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Abstract 

We consider the one-dimensional diffusion X that satisfies the stochastic differential 
equation 

dXt = h{Xt) dt + a{Xt) dWt (1) 

in the interior intX = ]a, /?[ of a given interval X C [— oo, oo], where 6, cr : intX — )• M are 
Borel-measurable functions and is a standard one-dimensional Brownian motion. 
We allow for the endpoints a and /3 to be inaccessible or absorbing. Given a Borel- 
measurable function r : X — )• that is uniformly bounded away from 0, we establish 
a new analytic representation of the r(-)-potential of a continuous additive functional 
of X. Furthermore, we derive a complete characterisation of differences of two convex 
functions in terms of appropriate r(-)-potentials, and we show that a function F : 
X — )• R+ is r(-)-excessive if and only if it is the difference of two convex functions and 
— (^cj^F" + hF' — rF^ is a positive measure. We use these results to study the optimal 
stopping problem that aims at maximising the performance index 



exp(^- j\{Xt)dt^ f{Xr)l{ T<00 \ 



(2) 



over all stopping times r, where / : X — t- is a Borel-measurable function that may 
be unbounded. We derive a simple necessary and sufficient condition for the value 
function v of this problem to be real-valued. In the presence of this condition, we 
show that V is the difference of two convex functions, and we prove that it satisfies the 
variational inequality 



max 



-a'^v" + bv' -rv, f-v\=0 (3) 
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in the sense of distributions, where / identifies with the upper semicontinuous envelope 
of / in the interior int X of X. Conversely, we derive a simple necessary and sufficient 
condition for a solution to ([3]) to identify with the value function v. Furthermore, 
we establish several other characterisations of the solution to the optimal stopping 
problem, including a generalisation of the so-called "principle of smooth fit". In our 
analysis, we also make a construction that is concerned with pasting weak solutions 
to ([I]) at appropriate hitting times, which is an issue of fundamental importance to 
dynamic programming. 

1 Introduction 

We consider the one-dimensional diffusion X that satisfies the SDE ([1]) in the interior int X = 
]a, /9[ of a given interval X C [— oo, oo]. We assume that 6, cr : int X M are Borel-measurable 
functions satisfying appropriate local integrability and non-degeneracy conditions ensuring 
that (II]) has a weak solution that is unique in the sense of probability law up to a possible 
explosion time at which X hits the boundary of X (see Assumption [1] in Section |2]). 

If the boundary point a (resp., /3) is inaccessible, then the interval X is open from the left 
(resp., open from the right), while, if a (resp., /3) is not inaccessible, then it is absorbing and 
the interval X is closed from the left (resp., closed from the right). 

In the presence of Assumption [H a weak solution to ([T]) can be obtained by first time- 
changing a standard one- dimensional Brownian motion and then making an appropriate 
state space transformation. This construction can be used to prove all of the results that we 
obtain by first establishing them assuming that the diffusion X identifies with a standard 
one- dimensional Brownian motion. However, such an approach would hardly simplify the 
formalism because the data h (resp., a) appear in all of the analysis exclusively (resp., mostly) 
though the operators £, £ac defined by (l36l)-(|371) below. Furthermore, deriving the general 
results, which are important because many applications assume specific functional forms for 
the data h and a, by means of this approach would require several time changes and state 
space transformations, which would lengthen the paper significantly. 

Given a point z G int X, we denote by the right-sided local time process of X at level 
z (see Revuz and Yor [321 Section VI. 1] for the precise definition of U and its properties). 
Also, we denote by B{J^ the Borel cr-algebra on any given interval J C [— cx),oo]. With 
each signed Radon measure [i on (intX, i3(intX)) such that cr"^ is locally integrable with 
respect to we associate the continuous additive functional 

^t=f^^f^idz), te[0,T^ATp[, (4) 

where (resp., Tp) is the first hitting time of a (resp., /3). It is worth noting that (jl]) 
provides a one-to-one correspondence between the continuous additive functionals of the 
Markov process X and the signed Radon measures on (intX,-B(intX)) (see Theorem X.2.9, 
Corollary X.2.10 and the comments on Section 2 at the end of Chapter X in Revuz and 
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Yor |32j, Section X.2]). We also consider a discounting rate function r : X — )■ we assume 
that this is a Borel-measurable function that is uniformly bounded away from and satisfies 
a suitable local integrability condition (see Assumption [2] in Section |2]), and we define 



At = AtiX)= [ r{X,)ds. 
Jo 



(5) 



Given a signed Radon measure yU on (intX, S(intX)), we consider the r(-)-potential of 
the continuous additive functional A'^, which is defined by 



dA>f 



(6) 



We recall that a function F : int X — )■ M is the difference of two convex functions if and only 
if its left-hand side derivative F'_ exists and its second distributional derivative is a measure, 
and we define the measure CF by 

CF{dx) = ^(r^{x)F"{dx) + b{x)FL{x) dx - r{x)F{x) dx. 

In the presence of a general integrability condition ensuring that the potential i?^ is well- 
defined, we show that it is the difference of two convex functions, the measures CR^ and —fi 
are equal, and 



Rf,{x) 



C 



ip{x) 



,[ (T^(s)p'(s) C 



Hids), 



fi{ds) 



(7) 



where C > is an appropriate constant, p : intX — R is the scale function of X, and ip, ip '■ 
intX — )• ]0,cxd[ are functions with absolutely continuous with respect to the Lebesgue 
measure derivatives spanning the solution space of the ODE 



-a^{x)g"{x) + b{x)g'{x) — r(x)g{x) 



0, 



and such that ip (resp., ip) is decreasing (resp., increasing) (see Theorem |6]). If the signed 
measure fi'^ is absolutely continuous with respect to the Lebesgue measure with Radon- 
Nikodym derivative given by a function h, then the potential R^h admits the expressions 



Rf,h{x) 







e"^'h{Xt)dt 



h{s)ds + ^^{x) 



vis) 



-h{s) ds 
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(see Corollary IH] for this and other related results). Conversely, we show that, under a general 
growth condition, a difference of two convex functions F : int X — )■ R is such that (a) both 
limits limyia F{y) /ip{y) and limy^js F{y)/ip{y) exist, (b) F admits the characterisation 

F{x) = hm ^<^(x) + R-cf{x) + lim ^^{x), (9) 

and (c) an appropriate form of Dynkin's formula holds true (see Theorem [7]). With a view to 
optimal stopping, we use these results to show that a function F : X — )■ IR+ is r(-)-excessive 
if and only if it is the difference of two convex functions and —CF is a positive measure (see 
Theorem [H] for the precise result). 

If r is constant, then general theory of Markov processes implies the existence of a 
transition kernel u*" such that R^{x) = J^^ ^^^u'^^x, s) fi{ds) (see Meyer [27] and Revuz j3T]). 
If X is a standard Brownian motion, then 



2r 

(see Revuz and Yor [521 Theorem X.2.8]). The general expression for this kernel provided 
by dZj) is one of the contributions of this paper. On the other hand, the identity in 
is well-known and can be found in several references (e.g., see Borodin and Salminen [8l 
II.4.24]). Also, Johnson and Zervos [20] prove that the potential given by ([6]) admits the 
analytic expression ([7]) and show that the measures CR^ and —fi are equal when both of the 
endpoints a and /3 are assumed to be inaccessible. 

The representation of differences of two convex functions given by is also new. Such 
a result is important for the solution to one-dimensional infinite time horizon stochastic 
control as well as optimal stopping problems using dynamic programming. Indeed, the 
analysis of several explicitly solvable problems involve such a representation among their 
assumptions. For constant r, Salminen [31] considered more general one- dimensional linear 
diffusions than the one given by ([T]) and used Martin boundary theory to show that every 
r-excessive function admits a representation that is similar to but much less straightforward 
than the one in (|9]). Since a function on an open interval is the difference of two convex 
functions if and only if it is the difference of two excessive functions (see Qinlar, Jacod, 
Protter and Sharpe pjj), the representation derived by Salminen [M] can be extended to 
differences of two convex functions. However, it is not straightforward to derive such an 
extension of the representation in Salminen [31] from or vice-versa when the underlying 
diffusion satisfies ([1]) and r is constant. 

The result that a function F is r(-)-excessive if and only if it is the difference of two convex 
functions and —£F is a positive measure is perhaps the simplest possible characterisation of 
excessive functions because it involves only derivative operators. In fact, we show that this 
result is equivalent to the characterisations of excessive functions derived by Dynkin [15] and 
Dayanik [12] (see Corollary [TOj) . 
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We use the results that we have discussed above to analyse the optimal stopping problem 
that aims at maximising the performance criterion given by (|2]) over all stopping times r, 
assuming that the reward function / is a positive Borel-measurable function that may be 
unbounded (see Assumption |2] in Section [2]). We first prove that the value function v is the 
difference of two convex functions and satisfies the variational inequality ([3]) in the sense of 
distributions, where / is defined by 

{hm supy^^, / (y) , if x G int X, 
/(a), if a is absorbing and x = a, (10) 

/(/3), if /3 is absorbing and x = [5 

(see Definition [1] and Theorem [T2l (I)-(II) in Section [6]). This result provides simple criteria 
for deciding which parts of the interval X must be subsets of the so-called waiting region. 
Indeed, the derived regularity of v implies that all points at which the reward function / 
is discontinuous as well as all "minimal" intervals in which / cannot be expressed as the 
difference of two convex functions (e.g., intervals throughout which / has the regularity of a 
Brownian sample path) should be parts of the closure of the waiting region. Similarly, the 
support of the measure (Cf)^ in all intervals in which Cf is well-defined should also be a 
subset of the closure of the waiting region. 

We then establish a verification theorem that is the strongest one possible because it 
involves only the optimal stopping problem's data. In particular, we derive a simple necessary 
and sufficient condition for a solution w to ([3]) in the sense of distributions to identify with 
the problem's value function (see Theorem [T^(I)-(II)). 

These results establish a complete characterisation of the value function v in terms of the 
variational inequality Indeed, they imply that the restriction of the optimal stopping 
problem's value function v in intX identifies with the unique solution to the variational 
inequality ([3]) in the sense of Definition [1] that satisfies the boundary conditions 

r ^(y) r f{y) 1 r ^(l/) i- fiv) 

hm —— = iimsup ——- and hm —— = hmsup — -— . 

yGmtX,yla Lp[y) ^{y) j/GintX, j/t/3 V^(?/) y^/3 W[y) 

It is worth noting that, if a (resp., /3) is absorbing, then the corresponding boundary condi- 
tion is equivalent to 

lim v{y) = lim sup /(y) I resp., lim ip{y) = lim sup /(y) I 

y&ntX,yia ^ j/Sint X, j/t/3 y^p J 

(see fl28|l - fl29|) ). Also, it is worth stressing the precise nature of these boundary conditions. 
The limits on the left-hand sides are taken from inside the interior int X of X and they indeed 
exist. On the other hand, the limsups on the right-hand sides are taken from inside X itself. 
Therefore, if, e.g., a is absorbing, then we are faced either with 

v{a) = f{a)= lim i;(y) = limsup /(y), if /(a) = lim sup /(y) > lim sup /(y), 

y(^in\.X,yia y<^a yia t/SintX, j/4,a 
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or with 



v{a) = f{a) < lim v{y) = Urn sup f{y), if /(a) < limsup /(y) 

yemtX,yia 



lim sup f{y). 



Furthermore, we prove that 

mf{A^{x) + Bip{x) I A, 5 > and + 5^ > /} 



vix] 



for all X G intX (see Theorem [131(111)). In fact, this characterisation can be used as a 
verification theorem as well (see also the discussion further below). 

In the generality that we consider, an optimal stopping time might not exist (see Exam- 
ples [THU in Section [8]). Moreover, the hitting time of the so-called "stopping region", which 
is given by 

r* = inf{t>0| viXt) = fiXt)}, (12) 

may not be optimal (see Examples [2] and H]) . In particular. Example [2] shows that r* may 
not be optimal and that an optimal stopping time may not exist at all unless / satisfies 
appropriate boundary / growth conditions. Also, Example H] reveals that r* is not in general 
optimal if / 7^ /. In Theorem [121(111), we obtain a simple sequence of e-optimal stopping 
times if / is assumed to be upper semicontinuous, and we show that t* is an optimal stopping 
time if / satisfies an appropriate growth condition. 

Building on the general theory, we also consider a number of related results and char- 
acterisations. In particular, we obtain a generalisation of the so-called "principle of smooth 
fit" (see part (III) of Corollaries [TSj [T6l and [T71 in Section [7]). 

In view of the version of Dynkin's formula ( 198|) in Corollary [Hj we can see that, if h is 
any function such that given by (JED is well-defined, then 



sup Ej- 



-^'h{Xt)dt 



'/(^r)l{r<oo} 



R^h (x) + sup 

T 

R^h (x) + sup Ej 



-AtATq AT, 



(/ - {X. 



TATaATp)^{T<00} 



-ArA 



<oo} 



(13) 



Therefore, all of the results on the optimal stopping problem that we consider generalise most 
trivially to account for the apparently more general optimal stopping problem associated with 

The various aspects of the optimal stopping theory have been developed in several mono- 
graphs, including Shiryayev |35], Friedman [171 Chapter 16], Krylov [23], Bensoussan and 
Lions [7], El Karoui [16], 0ksendal [281 Chapter 10] and Peskir and Shiryaev [30]. In par- 
ticular, the solution of optimal stopping problems using classical solutions to variational 
inequalities has been extensively studied (e.g., see Friedman [T71 Chapter 16], Krylov [23j 
and Bensoussan and Lions Results in this direction typically make strong regularity 
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assumptions on the problem data (e.g., the diffusion coefficients are assumed to be Lipschitz 
continuous). To relax such assumptions, 0ksendal and Reikvam [29] and Bassan and Ceci j4j 
have considered viscosity solutions to the variational inequalities associated with the opti- 
mal stopping problems that they study. Closer to the spirit of this paper, Lamberton [24] 
proved that the value function of the finite version of the problem we consider here satisfies 
its associated variational inequality in the sense of distributions. 

Relative to the optimal stopping problem that we consider here when r is constant, 
Dynkin pjy and Shiryaev [351 Theorem 3.3.1] prove that the value function v identifies with 
the smallest r-excessive function that majorises the reward function / if / is assumed to be 
lower semicontinuous. Also, Shiryaev [35l Theorem 3.3.3] proves that the stopping time r* 
defined by (IT^ is optimal if / is assumed to be continuous and bounded, while Salminen [31] 
establishes the optimality of r* assuming that the smallest r-excessive majorant of / exists 
and / is upper semicontinuous. Later, Dayanik and Karatzas [13] and Dayanik [12], who 
also considers random discounting instead of discounting at a constant rate r, addressed the 
solution of the optimal stopping problem by means of a certain concave characterisation of 
excessive functions. In particular, they established a generalisation of the so-called "principle 
of smooth fit" that is similar to, though not the same as, the one we derive here. 

There are numerous special cases of the general optimal stopping problem we consider 
that have been explicitly solved in the literature. Such special cases have been motivated 
by applications or have been developed as illustrations of various general techniques. In 
all cases, their analysis relies on some sort of a verification theorem. Existing verification 
theorems for solutions using dynamic programming and variational inequalities typically 
make strong assumptions that are either tailor-made or difficult to verify in practice. For 
instance. Theorem 10.4.1 in 0ksendal [28] involves Lipschitz as well as uniform integrability 
assumptions, while. Theorem 1.2.4 in Peskir and Shiryaev [30] assumes the existence of 
an optimal stopping time, for which, a sufficient condition is provided by Theorem 1.2.7. 
Alternatively, they assume that the so-called stopping region is a set of a simple specific 
form (e.g., see Riischendorf and Urusov ^33j or Gapeev and Lerche [T8]). 

Using martingale and change of measure techniques, Beibel and Lerche [3 [6|, Lerche 
and Urusov [26j and Christensen and Irle [10] developed an approach to determining an 
optimal stopping strategy at any given point in the interval X. Similar techniques have also 
been extensively used by Alvarez [H [21 [3] , Lempa [2S| and references therein. To fix ideas, 
we consider the following representative cases that can be associated with any given initial 
condition a; G X. If there exists a point di > x such that 



then v{x) = Citp{x) and the first hitting time of {di} is optimal. Alternatively, if there exist 
points K, G ]0, 1[ and C2 < x < ^2 such that 



Ci := sup 




(14) 



C2 := sup 



f{d2) 



(15) 



XI 



:ex K,ip{x) + {I - i^)'^{x) K'4'{C2) + (1 - K)ip{c2) 



K1p{d2) + (1 - I^)'^{,d2) 
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then v{x) = K,C2'ip{x) + (1 — k)C2^{x) and the first hitting time of {c2, c?2} is optimal. On 
the other hand, if x is a global maximiser of the function f /{Aip + Bip), for some A, > 0, 
then X is in the stopping region and v{x) = f{x). It is straightforward to see that the 
conclusions associated with each of these cases follow immediately from the representation 
( ITTl) of the value function v (see also Corollary [T4l and part (II) of Corollaries fT5l fT6] and fT71) . 
Effectively, this approach, which is summarised by (11 II) . is a verification theorem of a local 
character. Indeed, its application invariably involves "guessing" the structure of the waiting 
and the stopping regions. Also, e.g., ( !T^ on its own does not allow for any conclusions for 
initial conditions x > di (see Example [5]). It is also worth noting that, if / is C^, then this 
approach is effectively the same as application of the so-called "principle of smooth fit" : first 
order conditions at di (resp., C2, ^2) and IHM (resp., ( ITSll ) yield the same equations for di, 
Ci (resp. C2, d2, n, C2) as the one that the "principle of smooth fit" yields (see also the 
generalisations in part (III) of Corollaries [T5l [T6] and [T7|) . 

In stochastic analysis, a filtration can be viewed as a model for an information flow. 
Such an interpretation gives rise to the following modelling issue. Consider an observer 
whose information flow identifies with a filtration [Ht)- At an ('Hi)-stopping time r, the 
observer gets access to an additional information flow, modelled by a filtration (Qt), that 
"switches on" at time r. In this context, we construct a filtration that aggregates the two 
information sources available to such an observer (see Theorem (fT9l) ). Building on this 
construction, we address the issue of pasting weak solutions to ([I]), or, more, generally, the 
issue of pasting stopping strategies for the optimal stopping problem that we consider, at 
an appropriate stopping time (see Theorem (1201) and Corollary |2T1) . Such a rather intuitive 
result is fundamental to dynamic programming and has been assumed by several authors in 
the literature (e.g., see the proof of Proposition 3.2 in Dayanik and Karatzas [T3]). 

The paper is organised as follows. In Section [21 we develop the context within which 
the optimal stopping problem that we study is defined and we list all of the assumptions 
we make. Section [3] is concerned with a number of preliminary results that are mostly of 
a technical nature. In Section HI we derive the representation ([7]) for r(-)-potentials and 
the characterisation (Q of differences of two convex functions as well as a number of related 
results. In Section|5l we consider analytic characterisations of r(-)-excessive functions, while, 
in Section [HI we establish our main results on the optimal stopping problem that we consider. 
In Section U\ we present several ramifications of our general results on optimal stopping, 
including a generalisation of the "principle of smooth fit". In Section |8l we consider a 
number of illustrating examples. Finally, we develop the theory concerned with pasting 
weak solutions to ([1]) in the Appendix. 
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2 The underlying diffusion and the optimal stopping 
problem 

We consider a one-dimensional diffusion with state space an interval of the form 

X = ]a,(5[ or X=[a,/3[ or X = ]a,(5] or X=[a,/3], (16) 

for some endpoints — oo oo. Following Definition 5.20 in Karatzas and 

Shreve [211 Chapter 5], a weak solution to the SDE ([1]) in the interval X is a collection 
= (f2, J^, J^t, Pj:, ly, X) such that (fi, J^, J^^, P^^) is a filtered probability space satisfying 
the usual conditions and supporting a standard one-dimensional (J-'j)-Brownian motion W 
and a continuous (J-'t)-adapted X- valued process X. The process X satisfies 

/ [\h{Xu)\+a\Xu)\du<<x, (17) 

and 

XtAT.ATs=X+ h{Xu)du+ Cj{Xu)dW^ (18) 



for all t > and a<a<x</3</3, P^^-a.s.. Here, as well as throughout the paper, we 
denote by Ty the first hitting time of the set {?/}, which is defined by 

Ty = inf {t > I Xt = y}, for y e 

with the usual convention that inf = oo. The actual choice of the interval X from among 
the four possibihties in ( !T6|) depends on the choice of the data h and a through the resulting 
properties of the explosion time Tq A Tp at which the process X hits the boundary {a, (3} of 
the interval X. If the boundary point a (resp., (3) is inaccessible, i.e., if 

P.. (T, < cx)) = (resp., P,. {Tp < cx)) = O) , 

then the interval X is open from the left (resp., open from the right). If a (resp., /3) is not 
inaccessible, then it is absorbing and the interval X is closed from the left (resp., closed from 
the right). In particular, 

if hm^^T^AT^ Xu = (3, 

The following assumption ensures that the SDE ([1]) has a weak solution in X, as described 
above, which is unique in the sense of probability law (see Theorem 5.15 in Karatzas and 
Shreve ^ Chapter 5]). 



9 



Assumption 1 The functions 6, a : int X — )■ M are Borel- measurable, 

a^{x) > for all x G intX = ]a,f3[, (20) 

and 

1 + l^(g)l ^5 < for all a < a < ^ < /3. (21) 

Ja ^ns) 

□ 

This assumption also implies that, given c G intX fixed, the scale function p, given by 

p{x) = f exp ( -2 / -^^rfujcis, forxGintX, (22) 



is well-defined, and the speed measure m on (intX, i3(X)), given by 

2 

m{dx) = dx, (23) 

a'^[x)p [X) 

is a Radon measure. At this point, it is worth noting that Feller's test for explosions provides 
necessary and sufficient conditions that determine whether the solution of ([T]) hits one or 
the other or both of the boundary points a, /3 in finite time with positive probability (see 
Theorem 5.29 in Karatzas and Shreve pT] Chapter 5]). 

We consider the optimal stopping problem, the value function of which is defined by 

v{x)= sup E^. [e~^V(^r)l{r<oo}] = sup J(§:,.,r), for X G X, (24) 

where 

J(§,,r) = [e-^^^^"-^^/(A.;,T.AT,)l{.<oo} 

the discounting factor A is defined by ([5]) in the introduction, and the set of all stopping 
strategies Tx is the collection of all pairs {S>x,t) such that Eix is a weak solution to ([T]), as 
described above, and r is an associated (J-t)-stopping time. 

We make the following assumption, which also implies the identity in 



Assumption 2 The reward function / : X — !■ IR+ is Borel-measurable. The discounting rate 
function r : X — is Borel-measurable and uniformly bounded away from 0, i.e., r{x) > tq 
for all X G X, for some tq > 0. Also, 

r(s) 

/ „, , ds < oo for all a < a < /3 < /3. (25) 

□ 
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In the presence of Assumptions [T] and [21 there exists a pair of with absolutely contin- 
uous first derivatives functions (p^ip : X — )■ IR+ such that (resp., ip) is strictly decreasing 
(resp., increasing), and 

^{x) = (^(i/)E, [e-'^^y] = (p(t/)E, [e"^^^ 1{t,<t,}] for all y<x, (26) 
V>(x) = V'(2/)E. [e-^-^] = ^(2/)E, [e-^-^l{T,<r.}] for all x<y, (27) 

for every solution S^; to ([1]). Also, 

if a is absorbing, then ^p{a.) := Ymnp^x) < oo and '?/'(«) := \miip{x) = 0, (28) 

if /3 is absorbing, then <f{(3) := lim(y9(x) = and ipW) •= liTciiplx) < oo, (29) 

xt/3 

and, if a (resp., (3) is inaccessible, then lim(y9(x) = oo (resp., limip^x) = oo). (30) 

xla xt/3 

An inspection of these facts reveals that, in all cases, 

lin,44 = lim44 = 0. (31) 

via Lp[y) yt/3 ip[y) 

The functions and t/^ are classical solutions to the homogeneous ODE 

]^a'^{x)g"{x) + h{x)g{x) - r{x)g{x) = 0, (32) 

and satisfy 

(p{x)ilj' (x) — ip'{x)ip{x) = Cp{x) for all x G X, (33) 

where C = (p{c)ilj'{c) — lp'{c)iIj{c) and p is the scale function defined by fl22l) . Furthermore, 
given any solution to ([1]), 

the processes (e~^*(y9(-^t)) (^e~^*ilj{Xt)) are local martingales. (34) 

The existence of these functions and their properties that we have listed can be found in 
several references, including Borodin and Salminen |8l Section II. 1], Breiman [9l Chapter 16], 
and Ito and McKean [T^l Chapter 4]. 



3 Preliminary considerations 

Throughout this section, we assume that a weak solution Eix to ([T]) has been associated with 
each initial condition x G intX. We first need to introduce some notation. To this end, we 
recall that, if : int X — t- M is a function that is the difference of two convex functions, then 
its left-hand side first derivative g'_ exists and is a function of finite variation, and its second 
distributional derivative g" is a measure. We denote by 

g"{dx) = gl^{x) dx + g^{dx) (35) 
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the Lebesgue decomposition of the second distributional derivative g"{dx) into the measure 
d'Li^) that is absolutely continuous with respect to the Lebesgue measure and the measure 
g'^{dx) that is mutually singular with the Lebesgue measure. Note that the function g"^ 
identifies with the "classical" sense second derivative of g, which exists Lebesgue-a.e.. In 
view of these observations and notation, we define the measure Cg on (intX, i3(intX)) and 
the function £ac5' : int X — )■ M by 



Cg{dx) = -a^{x)g"{dx) + h{x)g_{x) dx — r{x)g{x) dx 



(36) 



and 



>Cac^(a;) = 2^^(3;)^acW ^K^)9-{^) -r{x)g{x). 



(37) 



Given a Radon measure \i on (intX, i3(intX)) such that a"^ is locally integrable with 
respect to we consider the continuous additive functional defined by (jlj) in the 
introduction. Given any t < t\ T^, A^ is well-defined and real-valued because a < 
mis<tXs < supg<(Xs < (3 and the process increases on the set {Xg = z}. Also, since 

is an increasing process, A^ (resp., —A^^) is an increasing process if fi (resp., — /i) is a 
positive measure. The following result is concerned with various properties of the process 
A^^ that we will need. 

Lemma 1 Let ft be a Radon measure on (intX, ,B(intX)) such that cr~^ is locally integrable 
with respect to \^\, consider any increasing sequence of real-valued Borel-measurable functions 
{(n) on X such that 



< Cn{z) < 1 and 
and denote by fin the measure defined by 



lim Cn{z) = 1, jji-a.e. 



/^n(r) 



C„(z) /i(rfz), for r G i3(intX). 



A'^I is a continuous increasing process, 

A'^ = —A^^ = A^^ — A^ 

and 



(38) 



(39) 



(40) 



lim E^. 

n—^oo 



for all X E mil. (41) 



Proof. The process A'^' is continuous and increasing because this is true for the local time 
process for all z EX. Also, fHOl) can be seen by a simple inspection of the definition (jlj) 
of A^. To prove ( |4T1) . we have to show that, given any x G intX, 



limE44:i,^J =E4/t.at,], 



(42) 
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where 



4"^= [ e-^"rfAlf"l and h = [ e-^-d^lfl, for t G [0, r„ A T^]. 
Jo Jo 



To this end, we note that ( I38|) and the monotone convergence theorem imply that the 
sequence (v4['^"') increases to a[^^ for all t < A as n — )■ oo, because 

= r -4h Mdz) = r ^Cn(^) Wdz), for t G [0,T, A T^[. 
Also, we use the integration by parts formula to calculate 

[ e"^" rf^lf"! = + /" e-^"r(X„)Alf"l du, for t G [0, A r^[. (43) 

io Jo 

In view of these observations and the monotone convergence theorem, we can see that 

< ^ < 4"+^^ for all t G [0, A T^] and n > 1, (44) 

and 

lim = for all t G [0, A T^jf, (45) 

n— >oo 

Combining these results with the fact that the positive processes I^'^^ are increasing, we can 
see that 

It ATa = lim If > lim 4"'* = for all n > 1 

and 

It ATa = lim L = lim lim 4"'* < lim I^\rr . 

^"^-"^ t^Tc^ATp t^T^ATpn^oo * " n^oo 

It follows that lim„^oo It'^aTb — It^at^ , which, combined with monotone convergence theo- 
rem, implies (jl2|) and the proof is complete. □ 



We will need the results derived in the following lemma, the proof of which is based on 
the Ito-Tanaka-Meyer formula. 

Lemma 2 If F : int I ^ M. is a function that is the difference of two convex functions, then 
the following statements are true: 
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(I) The increasing process Al^^l is real-valued, and 

e-^*FTO = F(x)+ / e'^'-dA^^+f e-^"a(X„)F rfPV^, /or t G [0, A T^]. (46) 
Jo Jo 

(II) IfF is with absolutely continuous with respect to the Lebesgue measure first derivative, 
i.e., if CF{dx) = CacF{x) dx in the notation of f^3B\)-^37d, then 



[ e-^" dA^^ = [ e-^"£acF(Xj du, for t G [0, T„ A Tp\. 
Jo Jo 



(47) 



Proof. In view of the Lebesgue decomposition of the second distributional derivative F"{dx) 
of F as in f l35|) and the occupation times formula 

LlF':^{z) dz = f a2(X0i^;(Xj du, 

J a Jo 

we can see that the Ito-Tanaka-Meyer formula 

FiXt) = F{x) + / 6(X„)F: (X„) du + \ f LI F"{dz) + / a{X.,)FL{X.,) dW^ 

Jo ^ J a Jo 

implies that 

F{X,) = F{x) + \a\X^)F':^{X^) + h{X^)F'_{X^) du + ^j^ LI F^idz) 

+ [ a{Xu)F'_{Xu)dWu. 
Jo 

Combining this expression with the definition (1371) of £ac, we can see that 

F{Xt)=F{x)+ [ r{Xu)F{X^)du+ [ C^,F{Xu)du + \ f LI F'^ 

Jo Jo ^ J a 

a{X^)F'^{X^)dWu. (49) 



(48) 



{dz) 



Using the occupation times formula once again and the definitions f l36|) . f l37|) of £, £ac, we 
can see that 

^ C^Fiz)dz+ 1^ ^\a\z)F:{dz) 



C,,F{Xu)du + - I LlF':{dz) 



aHz\ 2 



/3 TZ 

-J-CF{dz) 



a^iz 



A 



CF 



(50) 
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The validity of Ito-Tanaka-Meyer's and the occupation times formulae and f l49p - fl50l) imply 
that the process A'^^ is well-defined and real-valued. Also, f H6|) follows from the definition 
05]) of the process A, (j49|l -f l50|) and an application of the integration by parts formula. 

If CF{dx) = CacF{x) dx, the definition of A^^ and the occupation times formula imply 
that 



A 



CF 



C^cF{Xu) du, 



and (HZD follows. 



□ 



The next result is concerned with a form of Dynkin's formula that the functions (p, ip 
satisfy as well as with a pair of expressions that become useful when explicit solutions to 
special cases of the general optimal stopping problem are explored (see Section [7j). 

Lemma 3 The functions (p, ip introduced by [2D\) . [27\ ) satisfy 



(f{x) 



e-W,..,^^^^^^^ ^ (51) 



for all stopping times r and all points a < x < P in I. Furthermore, 

y(^)^(a;) - v^(a;)^(^) 



-At- 1 



(52) 



and 



ip{x)ip{a) — ip{a)ilj{x) 



^(/3)^(a) - ^(a)^(/3) 
Proof. Combining ( H6l) with the fact that Cip = 0, we can see that 



(53) 



(54) 



where 



Mt= [ e-''-a{X^)^'{X^)dWu. 
Jo 



In view of (128!) and the fact that the positive function ip is decreasing, we can see that 
supyg[^j] </)(?/) < oo. Therefore, M^"^^^ is a uniformly integrable martingale because it is a 
uniformly bounded local martingale. It follows that E^, [Mt-aTqAT^] = and (IMl) implies the 
first identity in ( |5T1) . The second identity in (I5T1) can be established using similar arguments. 

Finally, f l52|) and fl53l) follow immediately once we observe that they are equivalent to the 
system of equations 



{T^<Tf,} 



^(,9)E, 



e 1^1 
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and 



e-^T^ 1 



{Tc,<T-g} 



{Ti3<T^} 



which holds true thanks to fl5T]) for r = oo 



□ 



We conclude this section with a necessary and sufficient condition for the value function 
of our optimal stopping problem to be finite. 

Lemma 4 Consider the optimal stopping problem formulated in Section 0, and let f be 
defined by ( f70|) in the introduction. If 



(55) 



/ : X — )■ is real-valued, limsup < oo and limsup < ^) 

then v{x) < oo for all x E I, 

r f^iv) r fiv) , 1. v{y) f{y) 

hm sup , . = lim sup —-— and lim sup , . = hm sup , . . 

via ^{y) yia nv) yw nv) y^p v[y) 

If any of the conditions in ( f53|) is not true, then v{x) = oo for all x G intX. 
Proof. If ( 155|) is true, then we can see that 

sup — -— < oo and sup —--r < oo for all y G 1. 

u<y (p[U) u>y W[U) 



(56) 



Also, 



f{x) < sup '^^^1 (p{x) + sup '{^^1 -?/'(x) for all x,y G I. 

u<y ^[U) u>y Wiu) 



In view of flMl) . the processes (e ^*(y9(Xi)) and (e '^'^/'(Xt)) are positive supermartingales. 
It follows that, given any stopping strategy (Sx^t) G 7^, 



J(§„r) < sup44e. 
+ sup 



-A, 



V9(X^AT<,AT^ ) l{r<oo} 



< sup —-ip{x} + sup — -V^(x), 
„<y (p[u) u>y wyu) 



(57) 



which implies that v{x) < oo. 
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To show the first identity in (IS^ . we note that f l57p imphes that 



< sup —— + sup 



<^{x) u<y u>y 1p{u) ip{x) ' 

Combining this calculation with fl3T]) . we obtain 



1. ^Ax) , f{u) 

lim sup — -— < sup 



xia ^P[X) u<y V[U) 

which implies that limsupj^j^^ f < lim sup^^^^ /(?/)/(/?(?/). The reverse inequality fol- 

lows immediately from the fact that v > f. The second identity in ( |56l) can be established 
using similar arguments. 

If the problem data is such that the first limit in f l55|) is infinite, then we consider any 
initial condition x G intX and any sequence (?/„) in X such that ?/„ < x for all n > 1 and 
lim^^oo f {Vn) I viyn) = OO- We can then see that 

v{x) > lim J(§.,T,J > lim /(y„)E. [e"^-..] # lim H^I!^ = oo, 

where S^; is any solution to ([1]). Similarly, we can see that v{x) = oo for all x G intX if the 
second limit in fl55|) is infinite or if there exists a point ?/ G intX such that f{y) = oo. □ 



4 r(-)-potentials and differences of two convex func- 
tions 



Throughout this section, we assume that a weak solution E>x to ([T]) has been associated with 
each initial condition x G intX. Accordingly, whenever we consider a stopping time r, we 
refer to a stopping time of the filtration in the solution Sx- 

We first characterise the limiting behaviour at the boundary of X of a difference of two 
convex functions on int X, and we show that such a function satisfies Dynkin's formula under 
appropriate assumptions. 

Lemma 5 Consider any function F : int X — ?■ R that is a difference of two convex functions 
and is such that 

\F(y)\ \F(y)\ 
lim sup — -— < oo and lim sup < oo. (58) 

vie, viy) yw ny) 



(I) // —CF is a positive measure, then 



Ex 



\CF\ 



< oo for all X G int X. 



(59) 
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(II) If F satisfies 



TcATfi 



< oo, for some x G intX, 



(60) 



then both of the limits liiiiy^Q, F (?/)/</?(?/) and limy^jj F{y)/ilj{y) exist. 
(Ill) Suppose that F satisfies (fg^). 

F(v) Fiy) 
lim —fi = and lim = 0. 

via ip[y) ytl3 %p[y) 

If X E intX is an initial condition such that / fgOj) zs true, then 



(61) 



[e-^^F(X.)l|,<T,^T,}] = F(a;) +E. 

= E, 



L^o 



ATq AT^ j J- {tATq AT^ <oo} 



(62) 



/or ef eri/ stopping time r; m t/ie /asi identity here, we assume that 



F{a) = lim F{y) = resp., F{(3) = lim F{y) = 

via \ yt/3 

if a (resp., (3) is absorbing, namely, ifF^iTa < oo) > (resp., Px(X^ < oo) > 0), consistently 
with (E3). 

Proof. Throughout the proof, r denotes any stopping time. Recalling ( H6|) in Lemma [21 we 
write 



e-^*F(XO = F{x) + / e-^" dA^^ + M^, 

'o 



(63) 



where M is the stochastic integral defined by 

Mt= [ e-''-a{X^)F'_{X^)dWu. 
Jo 

We consider any decreasing sequence (a„) and any increasing sequence (/3„) such that 

a<an<x<f3n<f3 for all n > 1, lim a„ = a and lim /3„ = /3. (64) 

Also, we define 



r£(a,/3) = inf <^ t > 



MTqAT, 



/3 



(65) 



where we adopt the usual convention that inf = oo, and we note that the definition and 
the construction of a weak solution to ([1]) (see Definition 5.5.20 in Karatzas and Shreve [2T]) 
imply that these stopping times satisfy 



Ti{a, (3) > for all £ > 1 and lim Ti{a, /3) = A To. 



(66) 



The function F!_ is locally bounded because it is of finite variation. Therefore, we can use 
Ito's isometry to calculate 



T/\Ti{am,Pn) 



< sup [F'_{y)YE, 

ye[a,i,l3n] 

<i sup [F'_iy)Y 

ye[an,(3n] 

< OO, 



[e-^"a(X„)F: (X„)]'d« 



a (Xu) du 



(67) 



which implies that the stopped process M^^^^'^"™''^"^ is a uniformly integrable martingale. 
Combining this observation with ( l63l) . we can see that 



/\Te{am,l3n) 



F{x) + 



TATi{am.,l3n) 



In view of (!66|) and the local boundedness of F, we can pass to the limit using the dominated 
convergence theorem to obtain 



F{x) + lim E, 



E, 



/3" F{X^;^To 



E. [e-^^F(X.)l|.<T_,^,„l] +F(a^)E4e-^--l|^_<.,T,„|] 
+ F(/3„)E4e-^-/^nl{T,„<.AT.„}] 

F(a„)E4e-^--l|r.„<,^T,„}] 



E. [e-^^F(X.)l|.<T_AT,„}] +^(x) 



F(/3„)E4e-^-^nl|T,„<.AT.„}] 



E. [e-^^-™] 



the last identity following thanks to fj26|) -f l27|) . 



(68) 
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Proof of (I). If —CF is a positive measure, then —A^^ = A = Al^-^l is an increasing 
process. Therefore, we can use f l66|) . f lM|) and the monotone convergence theorem to calculate 



lim lim 



lim Et 



m,n—^oo 



E, 



Combining this with assumption ( 158|) . the inequalities 

E^ [e"^^-m 1 



< 



{Ta„i<Ti3^} 



E, [e-^^-™] 



and < 



E^ [e"^'^/3" 1 



{^/9n < J^Qm } 



i<i. 



(69) 



and ( l68l) for r = oo, we can see that 

< E^ 
= -E, 



TcATp 



m,n—^oo 



< + limsup 



i^(/3n)| 



E^e-^-^.] 



+ il){x) lim sup 



< oo. 



(70) 



Proof of (II). We now fix any initial condition x G intX such that (IBUl) is true and we 
assume that the sequence (ctm) has been chosen so that 



lim — l*^"^^ exists. 



(71) 



In light of f l40|) in Lemma [T]and fl66|) . we can see that the dominated convergence theorem 
implies that 



lim lim E^ 

m,n— ^-oo >oo 



T/\Tl(am,Pn) 







r pTATcATfj 1 




= E, 


/ e-^" dA^^ 


(72) 






Jo 





The continuity of F and (!58|) imply that there exists a constant Ci > such that 

\F{y)\<C,[ipiy) + ij{y)]. 
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Also, implies that the processes (e ^'^Lp^Xt)) and (e ^^^{Xt)) are positive supermartin- 
gales, therefore, 

[e-^^ [ifiX,] + ^(X,)] l|,<o,|] < Ci [^(x) + ^(x)] < oo. 

Since 

e-^^ 1{.<T.„AT,„} < Cie-^^ [<^(X,) + ^^(X.)] l|,<„o} for all m, n > 1, 

we can see that the dominated convergence theorem implies that 

jim E4e-^-F(X.)l|.<T_AT,„}] = E4e-^^F(X.)l|.<T„}n{.<T,„}] 

and 

hm E4e~^-F(X.)1|.<T_AT,„}] = E4e-^^F(X.)1|.<T.;,T,}] • (73) 



m,n—^oo 



In view of these results, we can pass to the limit m — )■ oo in (!68l) to obtain 



+ E, 



dAt 







E^ e -F{Xr)l{r<T^}n{r<T^j\ + hm (/^Ir^ 



+ lim ip{x 



F(/3„)E4e-^-^.l|T,„<.AT.^}] 



= E. [e ^F(X.)l,.<^^,n(.<T,„|] ^-p,^-^ JToo ^ 

m)E4e-^-.. 

the second equality following by an application of the dominated convergence theorem. These 
identities prove that the limit limyia F{y) /ip{y) exists because has been an arbitrary 
sequence satisfying (17T1) and the function F/ip is continuous. 

Proving that the limit limy^i3 F{y)/ilj{y) exists follows similar symmetric arguments. 

Proof of (III). The event {Tq, < oo} has strictly positive probability if and only if a is 
an absorbing boundary point, in which case, ( l28l) and (!6Ti) imply that limyj^Q, F{y) = 0. In 
view of this observation and a similar one concerning the boundary point /3, we can see that 
the first identity in fl62l) holds true. Finally, the second identity in fl62|) follows immediately 
once we combine with ([69]) and ([72]) -([71]). □ 
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The assumptions of the previous lemma involve the measure CF that we can associate 
with a function on intX that is the difference of two convex functions. We now address 
the following inverse problem: given a signed measure ^ on (intX, i3(intX)), determine a 
function F on intX such that F is the difference of two convex functions and CF = ~fi. 
Plainly, the solution to this problem is not unique because dp = Cip = 0. In view of this 
observation, the solution i?^ that we now derive and identifies with the r(-)-potential of the 
continuous additive functional A^^ is "minimal" in the sense that it has the limiting behaviour 
captured by ( IHOj) . 



Theorem 6 A signed Radon measure ji on (intX, i3(intX)) satisfies 



I 

J]a 



a'^{s)p'{s) 
for all X eX, if and only if 



\li\{ds) 



\jji\{ds) < oo 



(75) 



aHs) 



< oo and 



dA 



< oo 



(76) 



for all a < a < P < P and all x G X. In the presence of these integrability conditions, the 
function i?^ : intX — )■ R defined by 



^ J\a.x\ 



M[C^^(s)p'(s 



/i(cis). 



(77) 



where C > zs the constant appearing in [33^] . identifies with the r{-) -potential of A'^ , 
namely, 

e-^* dA>^ 



(78) 



it is the difference of two convex functions, and 

CR^{dx) = —jji^dx) and CR\^\{dx) 



\fi\{dx). 



Furthermore, 



lim 



\R,iy)\ 



lim 



\R, 



lim^=lim«^ = 0. 



via (p{y) ?/t/3 i){y) via (p{y) yt/3 1p{y) 



(79) 



(80) 



Proof. First, we note that, if the integrability condition (!75|) is true for some x G X, then it is 
true for all x G X. If /x is a measure on (intX, i3(intX)) satisfying (175|l . then the function R^ 
given by ( iTTl) is well-defined, it is the difference of two convex functions, and it satisfies the 



22 



H{x) 



corresponding identity in ( I79p . To see these claims, we consider the left-continuous function 
if : intX — )■ R given by -^(7) = and 

ca^s)p'{s) f'ids), ifa;e]a,7[, 

where 7 is any constant in intX. Given any points a, /3 G intX such that a < 7 < /3, we can 
use the integration by parts formula to see that 



-H{a)ip{a)- / i;'{s)H{s)ds = -H{x)ij{x) + 



ip'is)H{s) ds = H{x)ip{x) + 



— -/i(c/s) 



— -/i(c^s) 



for all X G [a, (3]. It follows that the function i?^ defined by fl77|) admits the expression 



2 
C 



a- 



+ 



'{s)p'{s 



—— fi{ds) — H{a)^jj{a) 



V{x) 



' n(ds) + H{P)^{P) 



-ipix) / ^'{s)H{s)ds-^/j{x) / ip'{s)H{s)ds 



(81) 



for all a < a < X < P < p. This result, the left-continuity of H and (|33ll imply that 



C J]a,a[ (t'^{s)p'{s) 

2_ r ^{s 



——- jj,{ds) — H{a)il){a) 



^ {X) 



+ 



i)\x) - Cp'{x)H{x) 



if'ix) / ip'{s)H{s)ds--^'{x) / <^'{s)H{s)ds 



(82) 

for all a < a < X < f3 < f3. Furthermore, we can see that the restriction of the measure 
(R^)" in i3(]a, /5[)) has Lebesgue decomposition that is given by 



iR,yL{x) 



+ 



C J]a,al CT'^is)p'{s 

2_ r ^{s 

C a'^{s)p'{s 



—— fi{ds) — H{a)'ijj{a) 



V"{x) 



ip"{x) — Cp" {x)H{x) — 



2/iac(x) 

o"^(x) 



(R.riidx) 



-(fi"{x) I tp'{s)H{s)ds~iP"{x) I ip'{s)H{s)ds, 
2 



o'^ix' 



jj,s{dx) 
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in the notation of (153]) . Combining these expressions with fl81l) - fl82l) and the definition 
of the scale function p, we can see that the restrictions of the measures CRf^ and —fi in 
i3(]Q;, are equal. It follows that the measures CR^ and —fi on (intX,i3(intX)) 
are equal because a < (3 have been arbitrary points in intX. Similarly, we can check that 
the function that is defined by ( 1771) with |/i| in place of fi is the difference of two convex 
functions and satisfies the corresponding identity in (1791) . 

To proceed further, we consider any Radon measure fi on (intX, i3(intX)). Given mono- 
tone sequences and as in (1M|) . we define 

0, a z < an OT z > 

Cn{z) = <J 1, if a^z) > i and < 2 < 

cr'^iz), if a^{z) < ^ and an < z < (3, 



and we consider the sequence of measures (/i„) that are defined by (l39l) . The functions R\^^\, 
defined by (1771) with in place of /i, are real- valued and satisfy 



R 



X) 



^(^) aHs)p'(sM s) \^l\{ds), lix< an, 



Combining this calculation with ( 13T1) . we can see that -R|^„| satisfies the corresponding limits 

\fin\ = l^Rfinl is a positive measure, part (I) of Lemma [5] implies 



in dHO]). Since -CR\^„\ 
that 



dA 



< oo for all X eX, 



while, ( 162|) in Lemma |5] with t = A implies that 



Ri 



\^J,n\ 



This identity, the fact that CRi^^i 
defined as in (177|) satisfies 



\^n\ and (HOj) imply that the function -R|^„| that is 



dA 



\lJ-n\ 



(83) 



Since the sequence of functions is monotonically increasing to the identity function, 
the monotone convergence theorem implies that 



R 



lim ( ^<^(x) / 



C„(s) \fx\{ds) 
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If (1751) is satisfied, tlien ct~^ is locally integrable with respect to namely, the first condition 
in f l76|) holds true, thanks to the continuity of the functions ip and p' . In this case, fj^Tj) 
in Lemma [1] and fl83l) imply that 



lim i? 



lim 

n— >oo 



dA 



(85) 



because (Cn) satisfies fl38|) . Combining this result with f l8^ and the fact that fl75|) implies 
that -R|^|(x) < oo, we can see that 



dA^t 



< oo, 



and the second condition in fl76|) follows. Thus, we have proved that fl75l) implies fl76|) . 
Conversely, if fl76|) is satisfied, then fj^Tl) in Lemma [1] and fl83|) imply that fl85l) is true. 
Combining fl75]) with f lM|l and flHS]) . we can see that R\^\{x) < oo, and fl75]) follows. 

If satisfies the integrability conditions fl751) - fl7^ . then the function given by fl77|l is 
well-defined and real- valued. Furthermore, it satisfies fl75]) thanks to fllU]) . fISB]) with /x"*" and 
/i~ in place of |/i|, and the linearity of integrals. 

To establish (IHOll . we consider any sequences (««), (/?«) as in (!64ll . and we calculate 







lim Et 



m,?i— ^-oo 



{79} 



-R|/x|(a;) + _^lim_^E^. 
lim E 



m,n—^oo 



m,n— >oo 



-A„ J A^R\^'\ 



dAu 



^|/.|(^r„„AT^J 
lim %|(a^)E^ [e-'^^«™l{r,^<r^^}] + lim %|(/3„)E^ 



m,n— >oo 



m,n— ^-oo 



-Ata 1 



the third identity following from (162|) for r = Tq,^ A T/?,^ . Since is a positive function, 
each of the two limits on the right-hand side of this expression is equal to 0. We can therefore 
see that the first of these limits implies that 

0= lim lim %|(a^)E^ [e-'^^-™l{T,^<T^ }] 
= lim 



which proves that limyiaR\^i\{y)/^p{y) = because (am) has been arbitrary. We can show 
that lim^i-^ i?|^|(a;)/'(/'(a;) = using similar arguments. Finally, the function satisfies the 
corresponding hmits in f lHOj) because |-R;i| < R\^\. □ 



25 



The result we have just estabhshed and Lemma imply the following representation of 
differences of two convex functions that involves the operator L and the functions yj, 



Theorem 7 Consider any function F : intX — t- M that is the difference of two convex 
functions, and suppose that 

y \ny)\ , , \F{v)\ ^ 

limsup — -— < oo and limsup — -— < oo, 

and that the measure CF satisfies the equivalent integrability conditions (7^)-(7^ (see also 
RemarkUl below). In this context, the limits \imyiaF{y)/(f{y) and limy^^ F{y)/ip{y) both 
exist, and the function F admits the representation 

F{x) = lim -f^^ix) + R-cf{x) + lim -i^ip{x), (87) 
via ip[y) ytl3 ip[y) 



where R-cf is given by [T7\)-[7^. Furthermore, given any points a < x < (3 inX and any 
stopping time t. 



in which expression, we denote 



g-A..T,.T,^^^^^^^ . = F{x) + 



TATiiATB 



(88) 



F{a) = \imF{y) resp., F{(5) = lim F{y) 

yia \ i/t/3 

if a (resp., (3) is absorbing, namely, ifF^iTa < oo) > (resp., FxiTis < oo) > 0/ 

Proof. In the presence of the assumption that CF satisfies fl75|) - fl76|) . Lemma [51 (II) implies 
that the limits limyia F{y) /ip{y) and limy^i3 F{y)/'ip{y) exist, while Theorem [6] implies that 
the function R-cf is well-defined. In particular, f l79|) implies that C{F — R-cf) = 0. It 
follows that 

F - R_cF = A(p + Bip, 

for some constants A, i? G M. Combining 0311) with fl80p . we can see that the constants A and 
B are as in fl87p . Finally, (155]) follows from the representation (1871) of F, (1511) in Lemma [31 
f[62|) in Lemma [Hand f[80l) in Theorem [61 □ 

Remark 1 In view of Lemma [51 (I), the positivity of the measure —CF is a sufficient 
condition for CF to satisfy the integrability conditions (|751) - (|7^ . Also, if F is with 
first derivative that is absolutely continuous with respect to the Lebesgue measure, then 
CF{dx) = Cs.cF{x) dx, where C^c is defined by ([37]). This observation and part (II) of 
Lemma [2] imply that, in this case f[75]) - f[76]) are equivalent to f[89]) - f[90]) below for h = C^cF. 
Furthermore, R-cf admits the expressions f[9T]) - f[92]) below for h = —C^cF. □ 
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The measure CF and the potential R-cf have central roles in the characterisation of dif- 
ferences of two convex functions we have established above. The following result is concerned 
with the potential R^cf when CF is absolutely continuous with respect to the Lebesgue 
measure. 

Corollary 8 Consider any function : X — )■ M that is locally integrable with respect to the 
Lebesgue measure, and let ii^ he the measure on (inti, ;B(intX)) defined by 



/(r) = j h{s) ds, for r e B{mtl). 



If satisfies the equivalent integrability conditions ([^j-([7^, which are equivalent to 



■\h{s)\ds + 



-\h{s)\ ds < oo, 



TcATp 



e-^'\h{Xt)\dt 



< oo, 



then the function R^h : int T — )► 

2 r 



defined by ( fy7| j or, equivalently, by 



-^p^\--h{s) ds + ^V^(x) 
<y [s)p'[s) C 



X (T^{s)p'{s) 



-r—h(s) ds, 



admits the probabilistic expression 



R^h (x) 



e-^'h{Xt)dt 



This function, as well as the function defined by 



Rnh{x) = Ej 



e-^'h{Xt)dt 



for X G int X, 



is with absolutely continuous first derivative and satisfies the ODE 

Cacdix) + h{x) = -a'^{x)g" {x) + h{x)g'{x) — r{x)g{x) + h{x) = 0. 

The functions R^h and R^h satisfy 

~ h{a) h{f3)ij{x) 

h{a) 



via {p{y) via {p{y) r{a)({){a) " r{a)ip{a) 



I. 



Ruh{y) 



h{/3) 



yW ^{y) yW ^{y) ^ r(/3)^(/3) ^ r(/3)^(/3) 



(89) 
(90) 

(91) 

(92) 

(93) 

(94) 

(95) 
(96) 
(97) 
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where 



la = 

Furthermore, 
R„h(x) = 



1, if a is absorbing, 
0, if a is inaccessible, 



and I 



/3 



1, if (3 is absorbing, 
0, if (3 is inaccessible. 



-ATcATp 



(9J 



for every stopping time r and all initial conditions x G intX, in which expression, R^h{a) = 
(resp., R^h{[3) = 0) if a (resp., (3) is absorbing, consistently with ^QB^)-^^^. 

Proof. It is straightforward to check that the function R^h defined by fl9T]) is with 
absolutely continuous first derivative and satisfies the ODE ( l94l) . This observation and ( !95l) 
imply the corresponding statements for R^h. The equivalence of ( 176|) (resp., ( ITHl) ) with 
( 190|) (resp., ( l92i) ) is a consequence of part (II) of Lemma [2] and the identities fi'^{dx) = 
—CR^h{dx) = —CgjcR^h{x) dx = h{x)dx. Also, these identities, part (II) of Lemma [2] and 
dMD imply ([98]), while the limits in ([n6D-([97D follow from (|80l) and (|95l). 
To prove (!95l) . we first note that 



R^h (x) = 



/i(a) + /? h(x) 



In view of the definition of A, we can see that, if a is absorbing, then 



E, 



e"^' dt 



E, 



= ^E, [e- 
r(a;j 

|26J 1 y?(x 



otherwise, this expectation is plainly 0. Similarly, we can see that 

1 iIj{x 



E, 



^{Tfi<T^} 



e-^* dt 



r(/3)^(/3) 



and fl95l) follows. 



□ 
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5 Analytic characterisations of r(*)-excessive functions 



The following is the main result of this section. 

Theorem 9 A function F : X — t- M_|_ is r{-) -excessive, namely, it satisfies 



X 



(99) 



for all stopping times t and all initial conditions x (zX, if and only if the following statements 
are both true: 

(I) the restriction of F in the interior int X of X is the difference of two convex functions 
and the associated measure —CF on (intX, i3(intX)) is positive; 

(II) if a (resp., (3) is an absorbing boundary point, then F {a) < liminfj^gintx,y4,Q -F(l/) (resp., 
F{(3) < liminfj^eintx,yt/3^(z/)y'- 

Proof. First, we consider any function F : X — )► with the properties listed in (I)-(II). 
The assumption that —CF is a positive measure implies that —A'-'^ = A~'-'^ is an increasing 
process. Therefore, flHHl) in Theorem [7] implies that, given any points a < x < ^ in X and 
any stopping time r such that a = a and t = t ATa (resp., f3 = /3 and r = r A T^) if a 
(resp., (3) is absorbing. 



F{x)>E, e-^^F(X,)%<T,AT3} +F(a)E,. 



{Ta<rAT^} 



la) 



+ limF{y)E, 

yia 

+ limF{y)E, 



e 1^1 



{Tp<TATii} 



I, + F{P)E^ 



{T^KtATh} 



> E,. 



TATaATpj 



(100) 



the second inequality following from the assumption that F satisfies the inequalities in (II). 
If a (resp., /3) is inaccessible, then we can pass to the hmit a I a (resp., (3 ^ (3) using Fatou's 
lemma to obtain ( 1^ thanks to the choices of a and /3 that we have made. It follows that 
F is r(-)-excessive. 

To establish the reverse implication, we first show that an r(-)-excessive function is lower 
semicontinuous and its restriction in int X is continuous. Given an initial condition a; G int X 
and a point y G X, we can use fl99l) to calculate 



F{x) > E^ [e F{y) = mm <^ — -, — - 



This calculation and the continuity of the functions (f, ip imply that F{x) > limsupy_>^ F{y), 
which proves that F is upper semicontinuous in int X. The same arguments but with points 
X G X and ?/ G int X and their roles reversed imply that 

\ij{x)' (p{x) 



F{y) > min 



F{x). 
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It follows that F{x) < limin{y^inti,y^x ^iv), and the lower semicontinuity of F in X has 
been established. In particular, part (II) of the proposition is true. 

To prove that an r(-)-excessive function satisfies (I), we define the function Fg by 



-qt-A 



'F{Xt)dt 



for X G X, 



(101) 



where g > is a constant, and we note that 

l99l r°° 

0<Fg{x) < q e"'?*F(x) dt = F{x) for all x el. 
Jo 

If we consider the change of variables u = qt, then we can see that 



(102) 



Fgix) = E, 



-u—A. 



-/"Fi.Xu/q) du 



In view of (11021) . the continuity properties of the function F and the continuity of the process 
X, this expression implies that 



lim FJx) = F(x) for all x G X. 



(103) 



Given its definition in (110 II) . Corollary [8] implies that the function Fg is with absolutely 
continuous first derivative and that it satisfies the ODE 

^a2(a;)F^'(x) + b{x)F;^{x) - (g + r(x)) Fg{x) + qF{x) = 

in the interior of X. In view of (I102p . we can see that 

la\x)F''{x) + b{x)F'{x) - r{x)Fg{x) = -q [F{x) - Fg{x)] < 0. 



This inequality implies that 



d ( d f Fg{x) 



dx \dx \ p'{x 



d 



^'^""^dxp'ix) 



2T{x)Fg{x) ^ ^ 
cr'^{x)p'{x) ~ ' 



(104) 



where p is the scale function of the diffusion X, which is defined by fl22|) . 

To proceed further, we introduce the antiderivatives and A"^ of a function g that is 
locally integrable in X, which are defined by 



g{y) dy and A'^g{x) = J J g{z)dz 



dy, 



respectively, where c G X is a fixed point that we can take to be the same as the point 
appearing in the definition fl22|) of the scale function p. Inequality (I104p then implies that 
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the function Fq/p' — {{l/p')'Fq) — J\? ((2rFg)/(cr^p')) is concave, which, combined with 
ffT03D . imphes that the function G := F/p' - {{l/p'YF) - A^ {{2rF)/{a^p')) is concave. 
The concavity of G and the equahty 



pi \ \v' ) ) \a'^pl 

imply that Fjp' is absolutely continuous and 



F'_{x)=pi{x) (g'_{x)^A^ 



This expression shows that F' has finite variation. Furthermore, taking distributional deriva- 
tives, we can see that 

-J— = F"{dx) + dx - ^^F{x) dx = p'{x)G"{dx), 

a^{x) a'^{x) a^{x) 

which proves that F has the properties listed in part (I) thanks to the concavity of G. □ 

In the spirit of Dynkin [15, Theorems 15.10 and 16.4], Dayanik ^2] proves that a func- 
tion F is r(-)-excessive if and only if the function F/(p is ('?/'/<y9)-concave (equivalently, the 
function F/ip is (—<y9/'0)- concave), and he shows that such concavity assumptions imply that 
the function —D^^^{F/ip) defined by f ll05p is increasing (equivalently, the right-continuous 
modification D^^_^{F/tp) of the function defined by fll06p is increasing) (see Proposition 3.1 
and Remarks 3.1-3.3 of Dayanik |T2] for the precise statements). Such a result, which focuses 
on the functions —D^^^{F/(f), D^^_^{F/iIj), follows immediately from our analysis above. 

Corollary 10 A function F : Z is r{-) -excessive if and only if the following statements 

are both true: 

(I) the function —D^^^{F/(f) given by 

-^-.^(FMM^-lto '^fiW-'ffi;^; . /orxeintl. (105) 

is well-defined, real-valued and increasing; equivalently, the function D~i^{F/ip) given by 

D-„(FMi.)^^ flf'^-fl;'^l /„...i„tX, (106) 

^'^ i/t^ (<^/^)(y) - 

is well-defined, real-valued and increasing, and 

(II) if a (resp., (3) is an absorbing boundary point, then F (a) < lim inf y^iati^yia F{y) (resp., 

F{(3) < liminfy6intX,3/t/3^(l/)y'- 
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Proof. Given a measure /i on (intX,-B(intX)), we mean that — /i is a positive measure 
whenever we write n{dx) < in the proof below. In view of Theorem [9l the result will follow 
if we show that either of the functions given by f llOSp . f ll06p is well-defined, real- valued and 
increasing if and only if the restriction of F in int X is the difference of two convex functions 
and CF < 0. To this end, we note that the functions given by f llOSp . (11061) are well-defined 
and real-valued if and only if F'_ exists and is real-valued, in which case, 

_n- (p/ V . _ v{x)FL{x) - ip'ix)F{x) m v{x)FL{x) - ip'{x)F{x) 
^1^^ if{x)^'{x)-^>'{x)i,{x) Cp'ix) 

, , i^{x)F'_{x)-^'{x)F{x) m Hx)FL{x)-ij'{x)F{x) 

^/^^ "^"^^^"^^ ip'ix)i/j{x)-ip{x)^/j'ix) Cp'{x) 

The function —D^i^{F/ip) is increasing if and only if its first distributional derivative is a 
positive measure, namely, if and only if the second distributional derivative of F is a measure 
and 



In view of the definition (|22l) of the scale function p and the fact that p and C are both 
strictly positive, we can see that this is true if and only if 



(p{x)-a'^{x)F" (dx) + (p{x)b{x)F'_{x) dx 



F[x) dx < 0, 



which is true if and only if —CF > 0, thanks to the fact that ip > satisfies the ODE fl32|) . 
Similarly, we can see that the function D~^_^{F/ijj) is increasing if and only if —CF > 0. □ 

6 The solution of the optimal stopping problem 

Before addressing the main results of the section, we prove that the value function v is 
excessive. 

Lemma 11 Consider the optimal stopping problem formulated in SectionlE and suppose that 
its value function is real-valued. The value function v is r{-)- excessive, i.e., 

E, [e-^-t;(X,)l{,<oo}] < v{x), (107) 

for all initial conditions x G X and every stopping strategy (S^;, t) E Tx. Also, 

vix)= sup E4e-^-^"-^/3 7(X.;,r„AT,)l{.<oo}] for all x e I, (108) 

where f is given by ^_ 
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Proof. To prove the r(-)-excessivity of u, we first show that v is continuous in intX and 
lower semicontinuous in X. To this end, we consider any points x,y & intX. Given the 
stopping strategy {E)x,Ty) G Tx and any stopping strategy i^y,r) G Ty, we denote by {8ix,t) 
a stopping strategy that is as in Corollary [2T], so that 



v{x) > J(§,.,f) =E,. 



Ex. [e 



{Ty<TcATp} 



] J(§„' 



r . 



Since r) is arbitrary, we can use the dominated convergence theorem to see that this 
inequality implies that 



vix) 



> limE^ [e ^'^yl{Ty<T^ATf,}] limsupt;(y) = limsup 



y^x 



which proves that v is upper semicontinuous in int X. 

Repeating the same arguments with the roles of the points x,y E int X reversed, we can 
see that 

liminf > limE^ [e""^^- l{r,<r„AT«}] v{x) = v{x). 

y^x y^x ^ -' 

If both a and (3 are absorbing, then we can use (l26l)-(l29l) to calculate 



liminf v{x)> liminf /(a)E4e-^^'^ l{T.<r,}] + /(/3)E, 

x&'mtl, x^ct x&ntX.x^a \ 



lim inf 

x\.a 



fiaMx) ^ fiPMx) 



while, if a is absorbing and /3 is inaccessible, then 



/(a) = v{a) 



liminf v{x) > liminf f{a)Ex = liminf = /(«) = v[a). 

If /3 is absorbing, then we can see that liminfa-gintx,!-!-/? f (x) — "^(z^) similarly. It follows that 
V is lower semicontinuous in X. 

To show that v satisfies (11071) . we consider any stopping strategy (S^;, r) G %. We assume 
that Xrl{T<TaATp} takes values in a finite set {ai, . . . , a^} C intX. For each i = 1, . . . ,n, 
we consider an e-optimal strategy (S^.,rf) E Ta^. If we denote by (§^,r^) G 7^ a stopping 
strategy that is as in Corollary [211 then 



vix)>JiSl,T^ 



E,^ 



> E, 



i=l 
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where the last inequahty follows from the fact that fiXx^^Xp) = "^(-^TcAT^) and the e- 
optimality of the strategies (§^,,rf). Since e > is arbitrary, it follows that 



v(x) > 



'''^fV {XrAT^ATp ) 1 {t<oo } 



and f ll07p follows in this case. 

Now, we consider any stopping strategy (S^., r) G 7^., and we define 

Tn = inf {t > r I XtE {ai, . . . , a„}} , 

where (a„) is any sequence that is dense in intX. Such a sequence of stopping times is such 
that 

rnl{T<,ATa<r} = ool{T,ATa<r} for all n > 1 and lim r„l{^<T,/,T.} = rl|^<T,/,Ta}. 

n— ^oo 

Therefore, lim„_>oo Tn A A = r A A T^. Our analysis above has established that fllQ7p 
holds true for each of the stopping strategies (S^, r„) G 7^. Combining this observation with 
Fatou's lemma and the fact that v is lower semicontinuous, we can see that 



v(x) > liminf 



which establishes f ll07p . 

Finally, we note that the continuity properties of v and the inequality v > f imply that 
V > f- This observation and the r(-)-excessivity of v imply that 

v{x) = sup E^. [e~^^v{X^)l{r<oc}] 

> sup E4e-^V(^r)l{r<oo}] > sup [e'^^ f {X^)l{r<o.}] = v{x) , 
and ([inSD follows. □ 

Our main results in this section involve solutions to the variational inequality 

max{£t;, J - v] = (109) 

in the following sense. 

Definition 1 A function f : X — )■ M+ satisfies the variational inequality f llOQp if its restric- 
tion in int X is the difference of two convex functions, 

—Cv is a positive measure on (intX, i3(intX)), (HO) 
f{x) < v{x) for all x G intX, (HI) 
and the measure Cv does not charge the open set {x G intX | v{x) > f{x)}, (112) 

where £ is defined by (|36|) and / is defined by ffTOj) . □ 
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We now prove that the value function v satisfies the variational inequality f ll09p in the 
sense of this definition. Also, we establish sufficient conditions for the existence of ^-optimal 
as well as optimal stopping strategies. It is worth noting that the requirements f lllSp - flllQI) 
are not really needed: the only reason we have adopted them is to simplify the exposition 
of the proof. 

Theorem 12 Consider the optimal stopping problem formulated in Section\^ The following 
statements are true. 

(I) // the problem data is such that 

jiy) = oo, for some y G 1, or hmsup — --^ = 00 or hmsup —rr = 00, 

via ny) y\p ny) 

then v{x) = 00 for all a; 6 X, otherwise, v{x) < 00 for all x G X. 

(II) // the problem data is such that 

fiy) < 00 for all y G X, limsup ^^}^\ < 00 and limsup ^77^ < 00, (113) 

via ^{y) yw ny) 

then the value function v satisfies the variational inequality MO 9) in the sense of DefinitionU\ 
lim = limsup , lim = hmsup (114) 

and 

v{a) = f{a) [resp., v{f3) = f{f3)) if a (^resp., f3) is absorbing. (115) 

(III) Suppose that U13\) is true and that f = f . Given an initial condition a; G intX consider 
any monotone sequences {an), (/3n) in X such that 

ai < X < (3i, lim a„ = a, lim f3n = /3, (116) 

n—>oo n—^ca 

lim "I = limsup , lim = limsup ^77^, (117) 

n^oo ip[an) yia <^{y> W[Pn> yt^ WiV) 

if a is absorbing and f{a) = limsup /(y), then = a for all n > 1, (118) 

yia 

and if P is absorbing and f{/3) = limsup /(y), then I3n = (3 for all n > 1. (119) 

Also, let S3; be any weak solution to (J\), and define the associated stopping times 

r* = inf{t>0| v{Xt) = f{Xt)} and < = A r„„ A r^„. (120) 
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Then 

v{x) = lim [e-^^^/(X.*)] . (121) 



n— ^oo 



Furthermore, the stopping strategy (§a;,T*) (zTx is optimal if 

lim sup ^^}^\ = if a is inaccessible, lim sup = if f3 is inaccessible, (122) 
f{a) = lim sup /(y) if a is absorbing and f{/3) = limsup/(?/) if (3 is absorbing. (123) 

via j/t/3 

Proof. We have established part (I) of the theorem in Lemma HI so we assume that flll3p 
holds in what follows. In view of fl56|) and the fact that —Cv is a positive measure on 
(intX, i3(intX)) (see Theorem |9l (I) and Lemma [TT]) . we can see that the restriction of v in 
intX satisfies all of the assumptions of Theorem [71 Therefore, the limits of v/cp and v/tp in 
fim|) exist, 

v(v) v(v) 
v(x) = lim -^(p(x) + R_cvix) + lim —f^^ix) for all a; e intX, (124) 



and, given any stopping strategy (S^jt) G %, 



v(x) + Ex 



TATaATp 



(125) 



for all a < X < /3 in X, where 



vix] 



v{x), if X G intX, 

limj^gintx,y4,Q f (y), if q; is absorbing and X = a, (126) 
\imy(^i^tx,yia v{y), if /3 is absorbing and x = /3. 



If a (resp., 13) is absorbing, then flllSp plainly holds true and 

/(a) = v{a) < liminf v{y) I resp., /(/3) = f (/3) < liminf v{y) I , 

yeintX,yia y y&ntX,y^l3 J 

thanks to the r(-)-excessivity of v (see Theorem [9l(II) and Lemma [TTi) . Combining this 
observation with the fact that the limit oi v/ip m (11141) exists, we can see that 

v{y) v{y) iSJ f{y) 

hm = hmsup = hm sup 

yGmtX,yla (p>[y) Lp[y) 'p[y) 

We can establish the second identity in (I114p similarly. 



36 



With each initial condition x G intX, we associate any monotone sequences (a„), (/3n) in 
X such that flll6l) - flll9p hold true. If a (resp., /3) is absorbing and a„ = a (resp., /3„ = 
then f lTTil) - ffTT5|) and f lTT8|) - ffTT9|) imply that 



v{a) = lim v{y) ( resp., v{f3) = lim v{y) . 

yGintX,yia \ j/GintX, j/t/3 



This observation, the definition of v in f ll26p and f ll25p imply that 



(127) 



for every stopping strategy (Sa;,r) G 7^. Furthermore, flll4p and flll7p imply that 



— ~f — V = ^™ ~f — V 



lim 



lim 



:i28) 



and 



(129) 



n^oo ?/;(/3„) n->oo ?/'(/3„) n^oo ?/'(/3„) 

Given a stopping strategy (S^,-, t) G 7^. such that r = r A Tq, A T^, we can use fl26l) -(!2 
to calculate 



E. [e-^^ [t;(X,) -7(X,)] 1{.<t.„at,„}] + [t;(a„ 

+ [t^(/3n)-7(/3n)] 



e ^^''"l{Ta„<rAT,„} 



E. [e-^^ [t;(X,) - fix,)] 1{.<t.„at,„}] + 



E, [e-^^'^r.] 









E, 


e 





Combining this calculation with fll28p -f lT2U]) and the monotone convergence theorem, we can 
see that 



lim Kr 



n 



/(-^rATc„AT^„ 

= E, [e-^^ [v{X,) -J{X,)]lr^r)] 



(130) 
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T(t) 



where 

' {r < A Tfs}, if a < a„ < /3„ < /3, 

{r < Tjs}, if a„ = a and /3„ < (3, 

{t < Tq,}, if a < a„ and /3„ = /3, 

^fi, if = a and /3„ = /9, 

(see also ffTT8D-ffTl9l)). 

With each initial condition x G int X, we associate any sequence of stopping strategies 
Tg) E % such that Tg = ti ATa A and 



- ^ < El. [e-^^^7(^rJl{.,<oo}] for all £ > 1 



(see (11081) in Lemma [TTl) . If a is absorbing and a < a„ (see flll8p ). then we may assume 
without loss of generality that ti < Ta, Pf.-a.s.. To see this claim, suppose that a is absorbing 
and a < an, which is the case when /(a) < limsupy^^ /(?/)• Since ti = ti ATa A Tjs, 

oo oo 

f|{T„„ < Te} = f|{T,„ < r, A TJ n {T„„ < 



n=l 



n=l 



= {T„ < r, A TJ n {T, < 
= {n = T,} n {T, < Tp}. 

In view of this observation and the dominated convergence theorem, we can see that 



limE[e-^-. [/(«„)- /(X.J] 



<Tt} ^{Te<oo} 



limsup/(?/) - /(a) 



E [e ^^^l{r,=r.}n{T„<T,}] 



If IPf.(T£ = Ta) > 0, then the right-hand side of this identity is strictly positive, and there 
exists k > 1 such that 

/(a,)E[e-^^a|r„^<,,l] > E[e-^-^/(X.Jl|2^„^<,,|l|,,<oo|]. 
Given such a fc, we can see that 

E[e-^-^-"./(X.,,T.Jl|.,,T„^<^l] 

= E [e-^-^/(X.Jl|.,<T„jn{.,<oo}] + /(«.)E [e"''-'^. l|T.,<.a 
> E [e-^-^/(X,Jl|,,<r,jn{r,<oo}] + E[e-^^^/(X,Jl|7^^^<,4l|,,<oo|] 
= E[e-^-^/(X.Jl|.,<oo}], 
and the claim follows. Similarly, we may assume that Tg <Tp, P^-a.s., if (3 is absorbing and 
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In light of the above observations and flll8p - flll9l) . we can use the monotone convergence 
theorem to calculate 



lim inf 

n— >oo 



> Jim Ei [e-^-^f{X^,)lir,<T^„AT,j] 
which implies that, for all £ > 1, there exists ni such that 

It follows that, if we define 



e ' n^nAT^ AT. 



1 



then the stopping strategy (S^., r^°) G 7^ satisfies 



v(x) - Ei 



1 

< -. 



(131) 



;i32) 



In view of f ll27p and (1131 p . we can see that 



v(x) - Ei 



e-N7(X. 



E. 



e-S°[t;(X.;)-/(X.c 



+ E 



(133) 



The first term on the right-hand side of this identity is clearly positive, while, the second 
one is positive because —Cv is a positive measure and —A'-'^ is an increasing process (see 
also fHOj) in Lemma [1]). This observation and (I132I) - (I133I) imply that 



lim E: 



e-N°[t;(X.o)-/(X.;)] 



lim E: 



0. 



(134) 



Proof of (II). To prove that v satisfies the variational inequality (11091) in the sense of 
Definition [H and thus complete the proof of part (II) of the theorem, we have to show that 
(I112p holds true because v > f and —Cv is a positive measure. To this end, we consider any 
interval [a,/3] C {x G intX | v{x) > f{x)} and we note that there exists > such that 

^ < min (x) — /(a;)] < max v{x) < 

because the restrictions of v — f and v in intX are lower semicontinuous and continuous, 
respectively. In view of this observation, we can see that 
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and 



.AT.}- 



These inequalities and fll34p imply that 



hm E: 



£— >-oo 



lim El 



-Aral 



{r;<Ta<T^} 



0, lim E; 
and lim E^ 



-At- ^ 



The first of these limits implies that 



lim E: 



^{T&<T°ATg] 



lim E! 



-{ra<ra} 



0. (135) 



(136) 



because {r^ < < Tg} = {T^ < Tg} \ {Tq, < A T^}. Similarly, the second limit implies 
that 



lim E; 

5>00 



e '^^'^l{T.<r°ATa} 



Now, dnZD and ffT3Tl) imply that 



v(x) = E! 



e! 



e ^^^°t;(X o)l| o<raAT.} 



lim E^ 

£->oo 



E 



+ t;(a)E! 



-At- ^ 



(137) 



T°AT^ATs 



-At- 1 
a 1 



{Ta<r;AT3} 



-At- - 

e 



{7><T;Ara} 



+ E 



r^ATaAT^ 



In view of f ll35l) -( |T371) . we can pass to the limit as £ — ;> oo to obtain 



v{x) = lim <^ v{a)El 



e n 



{Tg<Ta} 



the second identity following from (I52l)-(l53|) in Lemma [3l Since this identity is true for all 
X G ]a, /3[ and dp = Cip = 0, it follows that the restriction of the measure Cv in x G ]a, /3[ 
vanishes, which establishes flll2p . 

Proof of (III). We now assume that f = f and we consider the stopping times r* and r* 
that are defined by fll20p on any given weak solution §x to ([T]). In view of ( 11271) and the fact 
that V satisfies 01121) . we can see that 



vix 



) - E. [e-^<f{Xr,)] = E. [e-'^^ [v{X^,) - /(X.,)]] . 
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Combining this result with the identities 

\imE,[e-^< [v{Xr^) - /(X.*)]] ^ E,. [e"^^* [v{Xr.) - /(X.*)] lr(.*)] = 0, 
we obtain f ll2ip . 

To estabhsh the optimahty of (S^, r*) if / = / and f ll22p - fll23p are satisfied, we first note 
that if a is inaccessible, then 

< hm /(a^E. [e-^--l|T.„<.^AT,„}] < lim /(a„)E. [g-^--] # lim li^Ill^ = 0. 



Similarly, if (3 is inaccessible, then 

lim /(/3„)E, 



0. 



In view of flllSp - flllQp and fll23p . we can see that, if a (resp., (3) is absorbing, then a„ = a 
(resp., (3n = /3) and 

{T„„ < r* A T;3j = {T, < r* A T^J = (resp., {T^„ < r* A T,J = 0). 

In light of these observations and the monotone convergence theorem, we can see that 

£rn E. [e-^^^/(X..)] = \im(E, [e-^^V(^r*)l{r*<r.„Ar,„}] 

+ /(a„)E, [e-^-- 1{T.„<.*AT,„}] + /(/3n)E 

= E4e-^^V(^r*)l{r*<oo}], 

and the optimality of [Sx, t*) follows thanks to ( I12ip . □ 

It is straightforward to see that the variational inequality fll09p does not have a unique 
solution. In the previous result, we proved that the value function v satisfies fll09p as well 
as the boundary / growth conditions (11140 . We now establish a converse result, namely a 
verification theorem, which shows that v is the minimal solution to (11090 . 

Theorem 13 Consider the optimal stopping problem formulated in Section and suppose 
that U13\) holds true. The following statements are true. 

(I) // a function w : intX — i- is the difference of two convex functions such that —Cw is 
a positive measure, w{x) > f{x) for all x G intX, 

hmsup — -— < oo and hmsup — -— < oo, 

2/4" ny) yw ny) 
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then v{x) < w{x) for all x G intX. 

(II) // a function : intX — )■ M+ is a solution to the variational inequality U09\) in the sense 
of Definition Q] that satisfies 



r w{y) f{y) w{y) f{y) 

limsup —-^ = limsup —-^ ana limsup — = limsup . 

yemtl,yia f{y> yGl,yla '^{y) y&ntX,y^l3 WKV) yeX,yt0 WiV) 

then v{x) = w{x) for all x G intX. 

(Ill) The value function v admits the characterisation 



(138) 



ViXj 



mi{Aip{x)+B'ilj{x) \ A,B>Q and A^{y) + B^{y)> f{y) for ally e mil] (139) 



for all X G intX. Furthermore, if c < d are any points in X such that v{x) > f{x) for all 
X G ]c,d[, then there exist constants A, B such that 

v{x) = A(p{x) + Bip{x) and Aip{y) + Bip{y) > f{y) for all x G ]c,d[ and y G intX. (140) 

Proof. A function w : intX — )■ that is as in the statement of part (I) of the theorem 
satisfies all of the requirements of Theorem [7l Therefore, if X is not open and we identify w 
with its extension on X that is given by w{a) = limy^awiy) (resp., w{(3) = limy^jsw^y)) if a 
(resp., (3) is absorbing, then 



"^^""-""''"w(X,at.„at,j1 = w{x)+E, 



IJO 



(141) 



for every stopping strategy (Sa^,r) G Tx, where (a„), (/3„) are any monotone sequences in 
X satisfying ( ]116p . Combining this identity with the fact that —Cw is a positive measure, 
which implies that —A^^ is an increasing process, we can see that 



(142) 



This inequality and Fatou's lemma imply that 



E. 



< liminf E, 



-^--..-.„^(X.^t.„at,j1 <w{x) 



which, combined with the inequality w > f, proves that v{x) < w{x). 

If the function w satisfies fll38p as well, then we choose any monotone sequences (a^), 
(/3n) as in flll6p -f lTT9|) and we note that fll28p - fll29p hold true with the extension of on X 
considered at the beginning of the proof in place oi v. If we consider the stopping strategies 
(Ux,T^) G %, where 



< = (inf {t > I w{X,) = /(Xi)}) A A 
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then we can see that (11301) with w in place of v and fll4ip imply that 



lim [e-^^^/(X..)] 



W[X] 



+ Jim E,. [e-^^^ [7(X..) - w{Xr^)\] 

w{x) + E, [e-^^* [7(X.O - w{X^.)\ lr(.*)] 
w{x). 



It follows that v{x) > w{x) thanks to fllOSp in Lemma [TT| which, combined with the inequal- 
ity v{x) < w{x) that we have established above, implies that v{x) = w{x). 

To show part (III) of the theorem, we first note that, given any constants A,BeM, 
the function Aip + Bip satisfies the variational inequality (11091) if and only if Acp + Btp > f. 
Combining this observation with part (I) of the theorem, we can see that v{x) is less than 
or equal to the right-hand side of (I139p . To establish the reverse inequality, we first use flSTl) 
in Lemma [3] and (I127P with r = oo to obtain 



E. 



= v{x) - A(p{x) - B%l>{x) + Ej 



(143) 



for all points a < x < /3 in intX and all constants A, S G M. Also, we fix any point x G intX 
and we consider any monotone sequences (a„), (/3„) in intX such that 



an < X < Pn for all n > 1 and lim a„ = lim 



X. 



(144) 



If we define 

An 



v{/3n)i^{an) - V{an)i^{f3n) 



and Br, 



(p{/3n)v{an) - (p{an)v{(3n] 
Lp{l3n)^{an) - ip{an)^{(3n. 



V9(/3„)^/'(a„) - (p{an)ijil3„ 
then we can check that 

An^pian) + Bnipian) = v{an) and A„(/)(/3„) + Bni){Pn) = v{(3n), 
and observe that the identity 



= V{X)- Anip{x) - Bni){x) + E^. 



Tan ^Tp^ 



dA':." 



follows immediately from (I143p for a = a„, x = x and (3 = f3n- Since —A = A~ is a 
continuous increasing process, this identity, (11440 and the dominated convergence theorem 
imply that 



v{x) > Anifix) + Bnipix) and f (x) = lim [A„</)(x) + Bni^ix)]. 



(145) 
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Also, given any y G we can see that fll43p with a = an, x = /3„ and /3 = y yields 

r rTa„ATy 

Jo 

which implies that 

Anipiy) + B^^iy) > v{y) for all y G (5[. (146) 

Similarly, 

A^^{y) + Bnip{y) > v{y) for all y G ]a, a„[. (147) 
Combining these results with fl^ . we can see that 

v(v) v(v) 
An > lim > and 5„ > lim > for all n > 1. 

y£mtX,yla (p[y) j/eintX, j/t/3 '?/'(y) 

If we consider any sequence (n^) such that lim£_>.oo exists, then the positivity of the 
constants An, Bn and fll45p imply that lim^_!.oo B^ also exists and that both limits are 
positive and finite. In particular, fll45p and fll46p -( IT47|) imply that 



v{x) = lim Ani,(f{x) + lim i?„^^/'(x) 

s>oo £— s>oo 



and 



v{y) < lim An,ip{y) + lim 5„^V^(y) for all ?/ G intX\ {x}. 

£— !-oo s>oo 

It follows that v{x) is greater than or equal to the right-hand side of fll39p . 

The existence of constants A, B such that the identity in ( ]140p holds true follows from 
the fact that the measure Cv does not charge the interval ]c, d[. If [d, f3[ is not empty, then, 
given any d < x in ]c, d[ and y G [d,f3[, we can see that f ll43p with (3 = y yields 

[viy] - Aifiy) - B^{y)]Es [e"^-. 1|t,<t.}] = 

It follows that yly9(?/)+_B'?/'(?/) > v{y) > f{y) because —A^^ = A~'-''" is a continuous increasing 
process. We can show that Aip{y) + Bip{y) > f{y) for all y G ]a,c], if ]a,c] ^ 0, similarly, 
and the inequality in f ll40p has been established. □ 




7 Ramifications including a generalisation of the "prin- 
ciple of smooth fit" 

Throughout the section, we assume that (11131) is true, so that the value function is real- 
valued, and that / = /. We can express the so-called waiting region W as a countable union 
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of pairwise disjoint open intervals because it is an open subset of intX. In particular, we 
write 

oo 

W = {xel\ v{x) > fix)} = [j We, (148) 

e=i 

where 

Wi = ]ce, de[, for some q, de E ZU {a, (3} such that q < de, 

and we adopt the usual convention that ]c, c[ = for c G X U {a, /3}. Since the measure Cv 
does not charge the waiting region W, 

v{x) = AiLp{x) + Biil){x) for all x e We, (149) 

for some constants Ae and Be. 

Our first result in this section is concerned with a characterisation of the value function 
if the problem data is such that W = int X. Example [1] in Section |8] provides an illustration 
of this case. 

Corollary 14 Consider the optimal stopping problem formulated in Section{^ and suppose 
that is true and f = J. IfWi = ]a, (3[ and We = $ for £ > 1, then 

Ai = lim sup '^^^1 and Bi = lim sup . (150) 

via ^{y) ytfs ny) 

Proof. The result follows immediately from the fact that v{x) = Aiif{x) + BiiIj{x) for all 
X G intX, ([3ID and (fTM]) . □ 

We next study the special case that arises when a portion of the general problem's value 
function has the features of the value function of a perpetual American call option, which 
has been extensively studied in the literature. 

Corollary 15 Consider the optimal stopping problem formulated in Section\^ and suppose 
that U13\) is true and f = f ■ If We = ]a, de[, for some £ > 1 and de G intX, then 

Ae = lim sup 44, Be = -^r [f{di) - Aey^{de)] (151) 



and 



Ae^^i^x) + Beip{x) 



< 1 for all X G ]a, de[, 
: 1 forx = de, (152) 

< 1 for all X > de- 
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Proof. The identities in fllSip follow immediately from the fact that v{x) is given by (11491) 
for all X G Wi = ]a,de[, f l3T]) and fllMp . The first two inequalities in fll52p are trivial. Given 
any x G ]a, d£[, the fact that v{x) is given by f ll49p and part (III) of Theorem [T3] imply that 

Ai{p{x) + Biip{x) > f{y) for all y G intX, 

and the last inequality in (I152p follows. □ 

Using similar symmetric arguments, we can establish the following result that arises in 
the context of a perpetual American put option. 

Corollary 16 Consider the optimal stopping problem formulated in SectionlE, and suppose 
that M13\) is true and f = f ■ // = ]q, P[, for some i > 1 and q G intX, then 

Ai = [/(q) - i?,^(Q)] , B, = lim sup ^ (153) 



and 



Ai>(^{x) + Bi'ip{x) 



< 1 for all X < ce, 
-- 1 for X = C£, (154) 

< 1 for all X G ]q, f3[. 



The final result in this section focuses on a special case in which a component of the 
waiting region W has compact closure in int X, which is a case that can arise in the context 
of the valuation of a perpetual American straddle option. 

Corollary 17 Consider the optimal stopping problem formulated in Section\^ and suppose 
that M13\) is true and f = f. If We = ]ci, di[, for some i > 1 and q, de G intX, then 

^ f{de)i^{ce) - f{ci)i){di) ^ ip{de)f{ce) - ip{ce)f{de) 



and 



AiLp{x) + Biip{x) 




for all X G ]q, de[, 

for X = Ce and x = di, (156) 
for all X < C£ and x > d^. 



Proof. The expressions in (11550 follow immediately from the continuity of the value function. 
The first two inequalities in (11560 are a consequence of the definition of the waiting region 
W, while the last one is an immediate consequence of part (II) of Theorem [131 CH 

Our final result is concerned with a generalisation of the "principle of smooth fit" . 
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Corollary 18 Consider the optimal stopping problem formulated in Section\^ and suppose 
that U13\) is true and f = f ■ Also, consider any point y G intX such that y ^ W. // / 
admits right and left-hand derivatives at y, then 

r4y)<v'4y)<v'_{y)<f'_{y). (157) 

Proof. The inequality v'^{y) < v'_{y) is an immediate consequence of the fact that Cv < 0. 
The inequalities f'^_{y) < t^'+iu) and v'_{y) < f'_{y) follow from the fact that v — f has a local 
minimum sX y. □ 



8 Examples 

We assume that an appropriate weak solution S^. to ([T]) has been associated with each initial 
condition x G intX in all of the examples that we discuss in this section. The following 
example shows that an optimal stopping time may not exist if f ll22p is not satisfied. In this 
example, the stopping region X \ W is empty. 

Example 1 Suppose that X = ]0, oo[ and X is a geometric Brownian motion, so that 

dXt = bXt dt + aXt dWt, 

for some constants b and a. Also, suppose that r is a constant. In this case, it is well-known 
that 

ip{x) = X™ and ip^x) = x^, 
where m < < n are the solutions to the quadratic equation 

1 .2 , 2 , / T 1 2 



-a'k' + ib--a']k-r = 0. (158) 



In this context, if the reward function / is given by 



k(x""-x), ifxe]0, 1], 
A(x" — x~^), if X > 1, 



for some constants k, A > 0, then 

v{x) = KX"" + Ax" 

-g-r(T.^AT,^.)^^^^^^^^^ for all X > 0, (159) 



lim Kx 



where (aj) and {(3j) are any sequences in ]0, oo[ such that 

aj < X < Pj for all j, lim aj = and lim /3j = oo. (160) 

In particular, there exists no optimal stopping time. □ 
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The next example shows that an optimal stopping time may not exist if f ll22p is not 
satisfied, while the stopping region X \ W is not empty. 

Example 2 In the context of the previous example, suppose that the reward function / is 
given by 

fO, ifa;e]0,l[, 
fix) = I I, ifx = l, 

— x~^, if x > 1. 

In view of straightforward considerations, we can see that 

v{x) = x"' for all x > 0. 

In this case, 

r^ = inf{t>0| viXt) = fiXt)} = T,, 
i.e., r* is the first hitting time of {!}, and 



vix) 



lim Ea; 



/(Xt.at,.) >x"^ = E, [e-'^^V(^rJ] forallx>l. 



where {(3j) is any sequence in ]x, oo[ such that limj_>oo f3j = oo. 



□ 



The following example shows that an optimal stopping time may not exist if (11231) is not 
satisfied. In this example, the stopping region X \ W is empty. 



Example 3 Suppose that X 



X is a standard one- dimensional Brownian motion 



starting from a; > and absorbed at and r is a constant. In this case, we can see that 

^(x) = e"^^ and ^{x) = - e'^^ 



If the reward function / is given by 

fix) 

then we can see that 



vix) 



0, if X = 0, 

e -2^^, if X > 0, 

if X = 0, 
if X > 0. 



2rx 



In particular. 



vix) 



lim E^. 



-r{T^.Ar«.) 



fiX'_ 



for all X > 0, 



where (aj), are any sequences in ]0, oo[ satisfying f ll60p . and there exists no optimal 
stopping time. □ 
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The following example shows that an optimal stopping time may not exist if / 7^ /. In 
particular, the first hitting time r* of the stopping region X \ W may not be optimal. 

Example 4 Suppose that X is a standard Brownian motion, namely, X = M and dXf = dWt, 
and that r = \. In this context, it is straightforward to verify that 

ip{x) = e~^' and ip{x) = . 

Also, consider the reward function 

{0, if X < 0, 
1, ifxe]0,i], 
2, ifx>l, 

which is not upper semicontinuous. In this case, we can see that 

e^, if X < 0, 

^(a^) = ^e-- + fEf^e^ ifxG]0,l], 
2, ifx>l. 

Given an initial condition x <1 and an associated solution to ([H), we note that 

r* = inf{t>0| v{Xt) = f{Xt)] = ini{t>^ \ > l} 

defines an (J-'t)-stopping time because we have assumed that the filtration in S^, satisfies the 
usual conditions. However, X^* = 1, P^-a.s., and 

[e-""7(^r*)] = e""-^ < ^i^) for all a; < 1. 

In view of these considerations, we can see that there is no optimal stopping time for initial 
conditions x < 1. □ 

The final example that we consider illustrates that a characterisation such as the one 
provided by fll52p in Corollary [15] has a local rather than global character. 

Example 5 In the context of the previous example, we consider the reward function 

e^"", if X < 0, 

fix)={l, ifxG[0,l], 

1 + (X-1)2, ifx>l. 



and we note that the calculation 

d fix) 



dx ip{x) 



if X < 0, 
-e-^ ifxG[0,l], 
-(x - 2)^e"^, if X > 1 
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implies that the function f/ip is strictly increasing in ] — oo,0[ and strictly decreasing in 
]0,cxd[. a first consideration of the associated optimal stopping problem suggests that the 
value function v could identify with the function u given by 

if X < 0, 

u{x) = {I, if X e [0, 1], 

if X > 1. 

In particular, we can check that 

-H > min <^ (■ for all x,y eR. 

However, the function u is not excessive because 

Cu{dx) = -u"{dx) — -u{x) dx = —6o{dx) — - (l[o,i](x) + x{x — 2)l[i^oo[(a^)) dx, 

where 6o is the Dirac probability measure that assigns mass 1 on the set {0}, which implies 
that 

Cu{[c, d]) > for all 1 < c < d < 2, 

and suggests that [1,2] should be a subset of the waiting region W. In this example, the 
value function v is given by 

'e^, if X < 0, 

if X e [0,ai], 



vix] 



(161) 

'J -i • - ir nr I- \n, n i 

2^ '2 
^1 + (X — 1)^, if X > Or 



ie'^'-^ + ^6-'^'+^, if xG]a;,a^ 



where 

ai 



1 + 72 + 21n (^V2 - l) ~ 0.651 and = 1 + ~ 2.414. 



These values for the boundary points a/, arise by the requirements that ai G ]0, 1[, > 2 
and V should be along ai, (see Corollary [18]) , which are associated with the system of 
equations 

a; = Or- + 2 In (ttr — 2) , 

al - Aal + Aal - 1 = (a, - 1)^ (^a, - 1 - v^) {a, -1 + ^2 



0. 

In particular, we can check that the function given by the right-hand side of fll6ip satisfies 
all of the requirements of the verification Theorem [131 (H) and therefore identifies with the 
value function v. □ 
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Appendix: pasting weak solutions of SDEs 

The next result is concerned with aggregating two filtrations, one of which "switches on" at 
a stopping time of the other one. 

Theorem 19 Consider a measurable space J-") and two filtrations {'Ht), (Gt) such that 
'Hoc U Qoo ^ J^- Also, suppose that (Qt) is right- continuous and let r be an (Tit) -stopping 
time. If we define 

J^t = {A E noo^ Goo \ An {t < t} E Qo and 

An{s <t} E ntVQt-s for all s E[0,t]}, (162) 

then (J^t) is a filtration such that 

J^r+t = Hr+t V Gt for allt>0 (163) 

and 



J^tAr = 'HtAryQo for dl t > 0. (164) 

Proof. First, it is straightforward to verify that 

Ht C J^t and Qq C JT^ for all t > 0. (165) 

To prove that (J-j) is indeed a filtration, we consider any times u <t and any event A E Tu- 
Using the definition of Tu-, we can see that 

An {t < t} = An {u < t} n {t < t} EU^y Qq\I Ut (^Ut^ Go, 
An{s<r} E-Huy Qu^s C Hi V Qt^s for all s E [0, u], 

and 



An{s <t} = An{u <T}n{s <t} EUa^ GoyHs ^nt^ Gt^s for all s E [u, t]. 

It follows that A E Tf 

To establish (11631) . we first show that Gt ^ Tr+t, which amounts to proving that, given 
any t > and A E Gt, 

An {t + t < u} = An {t < u - t} E Tu for all M > 0. (166) 

To this end, we note that 

An {t < u - t} n {u < t} = ^ E Go for all « > O. 
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Also, given any s,u > such that s e]u — t,u], 

An {t < u - 1} n {s < r} = (J} e Gus, 

while, given any s,u >0 such that s E [0,u — t], 

Ar]{T <u-t}n{s <r} = An{s <r <u-t} e Ua-t V ^ H„ V Gus- 

These observations and the definition (11621) of (J-^) imply that fll66p holds true and Qt ^ J^r+t- 
Combining this result with the fact that Hr+t ^ J^r+t, which follows from ( I165p . we can see 
that Tir+t V C JV+i. 

To prove that J^r+t ^ "Hr+t ^ Qt, we consider any A G J-'r+t and we show that 

An {t + t <u} enuV Qt for all u > 0. (167) 

Since A n {t + 1 < u} & J-'u for a\\ u > 0, A n {r < u} & J^n+t for all u > 0. Combining this 
observation with the definition (11621) of (J-i) we can see that 

An{T <u}n{s <t} e V.u+t V Qu+ts for all m > O and s < m + t. (168) 
In particular, 

An{u-e<T<u}e Hu+t V Qt+e for all m > and e G [0, u]. 
In view of this result, we can see that, given any u > t, 

An{r + t<.}=U-4nP-^^<r< (^' + ^^("-^U G7/.va 

It follows that 

oo 

An{T + t <u} e n H„ V g (u-t) ='HuyQt for all u > t, 

n=l 

the equality being true thanks to the right continuity of {Qt)- Combining this result with 
the fact that 

An{T + t<t} eUtyQu 

which follows from (I168p for -u = s = 0, we obtain (I167p . 

To prove (I164p . we first note that (I165p implies that "Hmt V ^ ^thr- To establish the 
reverse inclusion, we consider any A G J^iat and we show that 

An{t At <u} eUuyQo for all m > 0. 
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Since An {t A t < u} E J-'u for all u > 0, the definition (11621) of (J-'t) implies that 

An {t A T < u} n {s < t} e Gu~s for all « > O and s G [0, u]. (169) 
For u = s = 0, this implies immediately that 

An{t At <0} enoV Go. (170) 

Also, it implies that 

An{u- e <T <u} eKay Ge for all u G [0, t[ and e G [0, u]. 
In view of this observation, we can see that 

An{tAT<u}=[jAnl—<T< ll±ll!^| e-HuVG^ for all u G ]0,t[. 
It follows that 

oo 

An {t A T < u} = An {t < u} e p| "Hn V = V for all m G ]0, t[ 

n=l 

because {Gt) is right-continuous. In particular, this implies that 

An{r <t} =[jAn It < -^t \ eUtW Go- 

n=l ^ ' 

Combining this observation with the fact that 

An{t<T} E-Hty Go, 

which follows from (I169p for u = s = t, we can see that 

An{tAT<u} = A = An{T<t}UAn{t<T}entyGo^'Hu'^Go for all m > t. (171) 
From f lT70|) - ffT7T|) . it follows that A G V Go- □ 

The following result is concerned with the pasting of two stopping strategies, in particular, 
two weak solutions to ([I]), at an appropriate stopping time. 

Theorem 20 Consider initial conditions xo,xi G intX and stopping strategies 

K,r') = {{n',T',:F^,Fl,W',X'),r') andiSl^,T') = {{n\T\Tl,Fl^,W\X'),T'). 

Given any event A G J^^o such that A C {X°o1{T° < oo} = Xi}, there exists a stopping 
strategy (§^o,^°'') = {{^]j^,J^t,Ko,W,X),T^'^) G such that 

J(§.„,r°'i) = J{Sl,T%)+El [e-^roix^'hA] J(S.„ri), (172) 

where the {J^^) -stopping time defined by r^c = r°lA<= + ooIa- 
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Proof. Without loss of generality, we assume that {X°o = Xi} 7^ 0. For j = 0, 1, we define 
on the product space [n, P^o) = X Q},T^®T^, ® J the independent fihrations 
[JFl) given by = J'^ (g) {n\ 0} and J'^ = 0} (g) J"/, the (J'()-stopping times given 
by f^{ijj'^,ijj^) = T^{u^), the (J^^)-Brownian motions given by W^{u'^,u^) = PV/(a;-^), and 
the continuous (J^/)-adapted processes given by X-l {u'^ , u^) = XI{(jj^). Also, we denote 
by the first hitting time of {y} by X^ , for ?/ G X and j = 0, 1. In particular, we note that 
each of the collections (fi, J-", P^q, W\ X^^ is a weak solution to the SDE ([T]) with initial 
condition Xj. 

We next consider the filtration {J^t) that is defined by (11621) in Proposition [19] above with 
[%^) = (J-O), (g^) = (J-i) and r = fO, so that 

J-^o+i = J-?o+i V and J-4;,,o = J-°/,-o V J-o\ (173) 

and we define 

A = Axn^ and = A" x n\ (174) 

The independence of (J^ ), (J^ ) and (I164p imply that the processes (W^^~o, t > O) and 
{{Wf/^;foY — t A f°, t > 0) are (J-'t)-martingales. On the other hand, (I173P and the fact that 
(J^f), (J^t) independent imply that is an (J-Vo+i)-Brownian motion. Since (t — f^)"*" is 
an (J-Vo_,_i)-stopping time for alH > and f° + (t — f^)^ = f° V t, the time-changed processes 
{W^^_fO)+, t > 0) and ((W^(t_fO)+)^ - (t - ^°)^) ^ > O) are (JVovt)-martingales, while the 
(J-Vovi)"ci.dapted process (X^\_^o)+, t > O) satisfies 

Xj_,o)+ = xi + / b{Xl) ds + / a{Xl) dWl 

Jo Jo 

= X,+ [ b{Xl_,o^^) d{s - + [ ^(X(Uo)+)^^W^(Uo)4- 

Jo Jo 

= xi+ l{^o<,|6(X(\_-o)+)c?s+ / l{^o<,|or(X(\_-o)+)rfiy^ (175) 
Jo Jo 

In fact, all of these processes are (J^()-adapted. To see this, we consider, e.g., the process 
(X^^^_-o-)+, t > 0), and we note that {X^\_^o)+ G C} G J-fOv* implies that 

{Xj_-o)+ G C} n {f° V t < m} G J'^ for all m > 0. 

Therefore, 

{X(V.o). G C} n < t} = U {X(V.o). G C} n t < ^1 G J-t. 

n=l ^ ^ 

It follows that 

{x;_,o)H- G C} = {xl G C} n {t < u {xJ_,o)+ G C} n {f° < t} g j-^, 
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because Xq = xi is a constant, which estabhshes the claim. Furthermore, [W^^_~os^+, t >0j 



and {iW^^_~o^+y ~ (t ~ t > O) are in fact (J^J-martingales. Indeed, given s < t, 

can check, e.g., that 



we 



E, 



•Xo 



E 



{s-fO)+5 



(176) 



the last equality following because (W^_i__-o^+ , t > O) is (J-t)-adapted. For future reference, 
we also note that 



E 



xo 



E, 



xo 



E, 



'xo 



W9oWl,_,o)+ I 



Vs 



E, 



xo 



W',oWl_,o^, 



Wl,oWl_,o)^. (177) 



In view of fll73p and f ll74p . the process Y defined by Yt = l^l{fi<t} is (J-Vo+t)-adapted. 
Using arguments similar to the ones we developed above, we can see that the time-changed 
process given by 

Y{t~fO)+ = l^l{fO+^i<t}, t > 0, 

is (J-f)-adapted, which proves that the random variable (f'^+f ^)l^+ool^c is an (J^t)-stopping 
time. It follows that the random variable 

r°'^ = min + ool^, (f° + f^)l^ + cx)l^.} = + (f° + f^)l^ (178) 



is an (J^()-stopping time. 

To proceed further, we define 



and 



and we note that 

Given y G X, if we denote by Ty the first hitting time of {y} by X, then 



f^ + TMl^ and T^l^= {f" + n]l 



(179) 
(180) 

(181) 
(182) 
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because f^l^ < (fo + f^)l^. Since W is the sum of two (J^t)-martingales, it is an (J-*)- 
martingale. Furthermore, since 

W^-t=!^ (<.o)' - t A f°| + I (iy(Uo)+)' -{t- + 2<,oiy(Uo)+, 

and the three processes identified on the right-hand side of this identity are (J-'4)-martingales 
(see fll76p -f lT77|) ). the process {W^ — t) is an (J^t)-martingale. From Levy's characterisation 
theorem, it follows that W is an (J-'J-Brownian motion. Also, combining (I179P with fll75p 
and the fact that satisfies the SDK ([1]), we can see that 

Xt = Xo+ [ l|,<,o|6(XO)rfs+ / l|,<,o|a(X°)rfW^o 
Jo Jo 

JO Jo 

+ li / l{fO<s}K^i-fO)+) + / l{^o<,|a(X(V^o)+) dW] 
Jo Jo 

= Xo+ [ b{X.,)ds+ I a{X,)dWs. 
Jo Jo 

This calculation and the preceding considerations show that 

(§,.„r°'i) = ((l],J-,J-i,P,.„iy,X),r°'i) e%,. 

To complete the proof, we use the definition ^ of A, ffT78D- ffT79|) and ffT8TD- ffT82|) to 
calculate 



lAArO^lAT.AT, {X) = 1^ r{Xs)ds= 1^ A^O + A-i^^i^^i (X^ 

Jo IP 
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In view of this observation, (fT75]) -(lT7D. (fT7g]) - (fM and the independence of (Jj"), {^D 
we can see that 



/(X^O,iATcAT^)l{r0.i<oo} 



J l^fO/^J'0/^J'Oj-'-Ac-'-{fO<(X)} 



EO 



+ E, 



e /l^rOArOAToMA--l-{TO<«D} 



e-^^<'(^")E 



xo 



e-A.o(xO)i 



Ex, 



e " /l^rlATlATlM{rl<(»} 



and ffT72D follows. 

Iterating the construction above, we obtain the following result. 



□ 



Corollary 21 Fix an initial condition a: G intX and any distinct points G intX. 

Given stopping strategies 

(§°.,r°) = J-°,P°,iy°,X°),r°) and (§l^,rO = r , Fl¥\^,W\ X^) y) , 

i = 1, . . . ,n, define A = |X°o1|t-o<oo} G {ai, . . . , G J-'°o. T/ien, there exists a stopping 
strategy (S^jT) G Tl. Sfic/i t/iai 



where r^c is the {J^)-stopping time defined by t^c = r 1^= + ooIa 
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